I. F. D. Oliveira

activity

20212026

collaborators

5 papers

math.HO2026

Lonely Solids

Ivo Fagundes David de Oliveira, Tanya Khovanova, Yogev Shpilman

A three-dimensional solid has the Rupert property if a congruent copy of the solid can pass through a hole cut through it without splitting it. We extend this idea to pairs of conv…

math.PR2025

The Paradox of Anti-Inductive Dice

Summer Eldridge, Ivo David de Oliveira, Yogev Shpilman

We identify a new type of paradoxical behavior in dice, where the sum of independent rolls produces a deceptive sequence of dominance relations. We call these ``anti-inductive dice…

math.OC2021

Efficient solvers for Armijo's backtracking problem

Ivo Fagundes David de Oliveira, Ricardo Hiroshi Caldeira Takahashi

Backtracking is an inexact line search procedure that selects the first value in a sequence $x_{0}, x_{0} β, x_{0} β^{2} ...$ that satisfies $g (x) \leq 0$ on $R_{+}$ with $g (x) \leq 0$ i…

cs.DS2021

Minmax-optimal list searching with $O (lo g_{2} lo g_{2} n)$ average cost

I. F. D. Oliveira, R. H. C. Takahashi

We find a searching method on ordered lists that surprisingly outperforms binary searching with respect to average query complexity while retaining minmax optimality. The method is…