19 citations · 36 across the 15 of their papers we have counts for
Showing 2026 · math.PRShow all
3 papers · 2 filters
math.PR2026
Satisfiability and freezing in random integer programs
Dylan J. Altschuler, Ruben Ascoli, Will Perkins
We study a model of a random centrally symmetric polytope and ask about the existence of points in the polytope with non-zero, integer coordinates. Our main results are the locatio…
math.PR2026
The threshold for online balancing of i.i.d. binary vectors
Dylan J. Altschuler, Konstantin Tikhomirov
Consider the task of online vector balancing for stochastic arrivals , where the are independent uniformly random --sparse binary vectors in .…
math.PR2026
Online Permutation Embedding: Optimal Stopping and Scaling Laws
Dylan J. Altschuler, Quentin Dubroff, Konstantin Tikhomirov
We study optimal online algorithms for embedding a permutation of into an iid stream of uniform random variables. This problem is a broad generalization of the cl…