research
∙
02/27/2023
A Note on the Faces of the Dual Koch Arrangement
We analyze the faces of the dual Koch arrangement, which is the arrangem...
share
research
∙
09/08/2021
A Characterization of the Realizable Matoušek Unique Sink Orientations
The Matoušek LP-type problems were used by Matoušek to show that the Sha...
research
∙
02/12/2021
A Subexponential Algorithm for ARRIVAL
The ARRIVAL problem is to decide the fate of a train moving along the ed...
research
∙
08/20/2020
A New Combinatorial Property of Geometric Unique Sink Orientations
A unique sink orientation (USO) is an orientation of the hypercube graph...
research
∙
04/26/2019
Phase Transition in Democratic Opinion Dynamics
Consider a community where initially, each individual is positive or neg...
research
∙
12/12/2018
The Crossing Tverberg Theorem
Tverberg's theorem is one of the cornerstones of discrete geometry. It s...
research
∙
02/21/2018
ARRIVAL: Next Stop in CLS
We study the computational complexity of ARRIVAL, a zero-player game on ...
research
∙
11/24/2017
(Biased) Majority Rule Cellular Automata
Consider a graph G=(V,E) and a random initial vertex-coloring, where eac...
research
∙
11/01/2017
Majority Model on Random Regular Graphs
Consider a graph G=(V,E) and an initial random coloring where each verte...
research
∙
09/23/2016
Screening Rules for Convex Problems
We propose a new framework for deriving screening rules for convex optim...
research
∙
05/02/2016
Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions
A function f: R^d →R is a Sparse Additive Model (SPAM), if it is of the ...
research
∙
04/18/2016
Learning Sparse Additive Models with Interactions in High Dimensions
A function f: R^d →R is referred to as a Sparse Additive Model (SPAM), i...
research
∙
12/01/2013
Stochastic continuum armed bandit problem of few linear parameters in high dimensions
We consider a stochastic continuum armed bandit problem where the arms a...
research
∙
03/27/2009
A Combinatorial Algorithm to Compute Regularization Paths
For a wide variety of regularization methods, algorithms computing the e...
research
∙
03/27/2009