Contact informationMailing Address: Amitabh Basu Johns Hopkins University Department of Applied Mathematics and Statistics 100 Whitehead Hall 3400 N. Charles Street Baltimore, MD 21218 Department office: Whitehead 202A Phone: 410-516-4883 Email: basu.amitabh[AT]jhu[DOT]edu |

I'm an Associate Professor in the Applied Mathematics and Statistics department, with a secondary appointment in the Computer Science department, at Johns Hopkins University. I obtained my PhD in the ACO program at Carnegie Mellon University, advised by Gerard Cornuejols. My research interests lie in Optimization (with current emphasis on theoretical Integer Programming), Discrete and Combinatorial geometry, and Convex analysis, and the applications of these tools in Operations Research, Astronomy and Data Science.

Heard while eavesdropping on a mathematician: "These schemes are pointless"

Associate Editor,

Associate Editor,

Vice Chair (Integer and Discrete Optimization),

Chair, Program Committee,

Program Committee,

Program Committee,

Chair, Local organization committee,

AMS 553.766 Combinatorial Optimization (Spring 2018)

AMS 550.465: Introduction to Convexity (Fall 2016, 2017)

AMS 550.472/672: Graph Theory (Spring 2014, 2015, 2016)

AMS 550.666: Combinatorial Optimization (Fall 2013, 2014, 2015, Spring 2017)

MAT 25 (Spring 2013)

MAT 17B (Fall 2011, Spring 2012, Fall 2012)

MAT 165 (Fall 2012)

MAT 16A (Spring 2012)

MAT 16B (Spring 2011)

MAT 16C (Spring 2011)

In the 2010-2011 session, I led an RFG on Applications of Convex Geometry, as part of the NSF funded VIGRE program of the Department of Mathematics. Some lecture notes from the Fall session. The Winter quarter activities are recorded here. The Spring activities will be updated on this page.

Advanced Integer Programming (Spring 2010)

Can cut generating functions be good and efficient?,

An extreme function which is nonnegative and discontinuous everywhere,

Lower bounds over Boolean inputs for deep neural networks with ReLU gates,

Probabilistic Cross-identification of Multiple Catalogs in Crowded Fields,

Optimal cutting planes from the group relaxations,

Mixed-integer linear representability, disjunctions, and variable elimination -- modeling implications,

The structure of the infinite models in integer programming,

How to choose what you lift,

Approximation of minimal functions by extreme functions, (with T. Lebair),

Sparse coding and autoencoders, (with A. Rangamani, A. Mukherjee, T. Ganapathy, A. Arora, S. Chin, T. D. Tran),

Understanding Deep Neural Networks with ReLUs, (with R. Arora, P. Mianjy, A. Mukherjee),

Extreme Functions with an Arbitrary Number of Slopes, (with M. Conforti, M. Di Summa and J. Paat),

Minimal cut-generating functions are nearly extreme, (with M. Molinaro and R. Hildebrand),

Approximation of corner polyhedra with families of intersection cuts, (with G. Averkov, J. Paat),

Optimality certificates for convex minimization and Helly numbers, (with M. Conforti, G. Cornuejols, R. Weismantel, S. Weltge),

Centerpoints: A link between optimization and convex geometry, (with T. Oertel),

Strong duality and sensitivity analysis in semi-infinite linear programming, (with K. Martin and C. Ryan),

Equivariant Perturbations for Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2, (with R. Hildebrand, M. Koeppe),

Galaxy Redshifts from Discrete Optimization of Correlation Functions, (with B. Lee, T. Budavari and M. Rahman),

Probabilistic Cross-Identification in Crowded Fields as an Assignment Problem, (with T. Budavari),

Computing approximate PSD factorizations, (with M.Dinitz and X. Li),

Light on the infinite group relaxation, (with R. Hildebrand, M. Koeppe),

Operations that preserve the covering property of the lifting region, (with J. Paat),

Lifting Properties of Maximal Lattice-free Polyhedra, (with G. Averkov),

A geometric approach to cut-generating functions, (with M. Conforti, M. Di Summa),

Characterization of the Split Closure via Geometric Lifting, (with M. Molinaro),

Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming, (with K. Martin, C. Ryan),

Equivariant Perturbations for Gomory and Johnson's Infinite Group Problem I. The One-Dimensional Case, (with R. Hildebrand, M. Koeppe),

On the Unique-lifting Property, (with G. Averkov),

The Triangle Closure is a Polyhedron, (with R. Hildebrand, M. Koeppe),

On Chubanov's method for Linear Programming, (with J. De Loera, M. Junod),

On the sufficiency of finite support duals in semi-infinite linear programming, (with K. Martin, C. Ryan),

Equivariant Perturbations for Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two Dimensional Case, (with R. Hildebrand, M. Koeppe),

A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation, (with R. Hildebrand, M. Koeppe, M. Molinaro),

Unique lifting of integer variables in minimal inequalities, (with M. Campelo, M. Conforti, G. Cornuejols, G. Zambelli),

A Counterexample to a Conjecture by Gomory and Johnson, (with M. Conforti, G. Cornuejols and G. Zambelli)

Unique Minimal Liftings for Simplicial Polytopes, (with G. Cornuejols and M. Koeppe),

Intersection cuts with Infinite Split Rank, (with G. Cornuejols and F. Margot)

A Probabilistic Analysis of the Strength of Split and Triangle Closures, (with G. Cornuejols and M. Molinaro) IPCO 2011 version,

Experiments with two row cuts from degenerate tableaux, (with P. Bonami, G. Cornuejols and F. Margot)

Convex Sets and Minimal Sublinear Functions, (with G. Cornuejols and G. Zambelli)

Maximal Lattice-free Convex Sets in Linear Subspaces, (with M. Conforti, G. Cornuejols and G. Zambelli)

Minimal Inequalities for an Infinite Relaxation of Integer Programs, (with M. Conforti, G. Cornuejols and G. Zambelli)

On the Relative Strength of Split, Triangle and Quadrilateral Cuts, (with P. Bonami, G. Cornuejols and F. Margot)

Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing, (with J.S.B. Mitchell and G. Sabhnani)

Distributed Localization using Noisy Distance and Angle Information, (with J. Gao, J.S.B. Mitchell and G. Sabhnani)

Security types preserving compilation, (with G. Barthe and T. Rezk)

Introduction to Convexity

Lectures on Modern Approaches to Cutting Planes

Maximal Lattice-free Convex Sets in 3 Dimensions (with Gerard Cornuejols and Francois Margot)

Steiner Point Removal in Graph Metrics (with Anupam Gupta)