Publications (45)
Centerpoints: A link between optimization and convex geometry
Amitabh Basu, Timm Oertel
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Mixed-integer linear representability, disjunctions, and variable elimination
Amitabh Basu, Kipp Martin, Christopher Ryan +1
Extreme functions with an arbitrary number of slopes
Amitabh Basu, Michele Conforti, Marco Di Summa +1
A Counterexample to a Conjecture of Gomory and Johnson
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
Intersection Cuts with Infinite Split Rank
Amitabh Basu, Gerard Cornuejols, Francois Margot
Approximation of corner polyhedra with families of intersection cuts
Gennadiy Averkov, Amitabh Basu, Joseph Paat
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Can cut generating functions be good and efficient?
Amitabh Basu, Sriram Sankaranarayanan
Minimal cut-generating functions are nearly extreme
Amitabh Basu, Robert Hildebrand, Marco Molinaro
Maximal lattice-free convex sets in linear subspaces
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
Optimality certificates for convex minimization and Helly numbers
Amitabh Basu, Michele Conforti, Gérard Cornuéjols +2
Sparse Coding and Autoencoders
Akshay Rangamani, Anirbit Mukherjee, Amitabh Basu +4
Galaxy Redshifts from Discrete Optimization of Correlation Functions
Benjamin C. G. Lee, Tamás Budavári, Amitabh Basu +1
Mixed-integer linear representability, disjunctions, and Chvatal functions --- modeling implications
Amitabh Basu, Kipp Martin, Christopher Thomas Ryan +1
On the sufficiency of finite support duals in semi-infinite linear programming
Amitabh Basu, Kipp Martin, Chris Ryan
Understanding Deep Neural Networks with Rectified Linear Units
Raman Arora, Amitabh Basu, Poorya Mianjy +1
Experiments with two-row cuts from degenerate tableaux
Amitabh Basu, Pierre Bonami, Gerard Cornuejols +1
Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Mixed-integer bilevel representability
Amitabh Basu, Christopher Thomas Ryan, Sriram Sankaranarayanan
Non-unique lifting of integer variables in minimal inequalities
Amitabh Basu, Santanu S. Dey, Joseph Paat
On the Relative Strength of Split, Triangle and Quadrilateral Cuts
Amitabh Basu, Pierre Bonami, Gerard Cornuejols +1
An extreme function which is nonnegative and discontinuous everywhere
Amitabh Basu, Michele Conforti, Marco Di Summa
Computing approximate PSD factorizations
Amitabh Basu, Michael Dinitz, Xin Li
A geometric approach to cut-generating functions
Amitabh Basu, Michele Conforti, Marco Di Summa
Unique lifting of integer variables in minimal inequalities
Amitabh Basu, Manoel Campelo, Michele Conforti +2
Minimal inequalities for an infinite relaxation of integer programs
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
Lifting properties of maximal lattice-free polyhedra
Gennadiy Averkov, Amitabh Basu
Optimal cutting planes from the group relaxations
Amitabh Basu, Michele Conforti, Marco Di Summa +1
Characterization of the Split Closure via Geometric Lifting
Amitabh Basu, Marco Molinaro
Strong duality and sensitivity analysis in semi-infinite linear programming
Amitabh Basu, Kipp Martin, Christopher Thomas Ryan
Probabilistic Cross-Identification in Crowded Fields as an Assignment Problem
Tamas Budavari, Amitabh Basu
Unique Minimal Liftings for Simplicial Polytopes
Amitabh Basu, Gérard Cornuéjols, Matthias Köppe
The Triangle Closure is a Polyhedron
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Probabilistic Cross-identification of Multiple Catalogs in Crowded Fields
Xiaochen Shi, Tamas Budavari, Amitabh Basu
Convex Sets and Minimal Sublinear Functions
Amitabh Basu, Gerard Cornuejols, Giacomo Zambelli
Lower bounds over Boolean inputs for deep neural networks with ReLU gates
Anirbit Mukherjee, Amitabh Basu
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
Amitabh Basu, Robert Hildebrand, Matthias Köppe
The structure of the infinite models in integer programming
Amitabh Basu, Michele Conforti, Marco Di Summa +1
Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming
Amitabh Basu, Kipp Martin, Chris Ryan
On Chubanov's method for Linear Programming
Amitabh Basu, Jesus De Loera, Mark Junod
A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation
Amitabh Basu, Robert Hildebrand, Matthias Köppe +1
Light on the Infinite Group Relaxation
Amitabh Basu, Robert Hildebrand, Matthias Köppe
An exposition of special relativity without appeal to "constancy of speed of light" hypotheses
Amitabh Basu
Operations that preserve the covering property of the lifting region
Amitabh Basu, Joe Paat