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 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,

Proram Committee,

Vice Chair (Integer and Discrete Optimization),

Chair, Program Committee,

Program Committee,

Program Committee,

Chair, Local organization committee,

Introduction to Convexity

Nonlinear Optimization I

AMS 553.465/665: Introduction to Convexity (Fall 2016, 2017)

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

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

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)

Mixed-integer bilevel representability,

Can cut generating functions be good and efficient?,

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

Non-unique lifting of integer variables in minimal inequalities,

An extreme function which is nonnegative and discontinuous everywhere, (with M. Conforti and M. Di Summa),

The structure of the infinite models in integer programming, (with M. Conforti, M. Di Summa, J. Paat),

Mixed-integer linear representability, disjunctions, and variable elimination -- modeling implications, (with K. Martin, C. Ryan, G. Wang),

Optimal cutting planes from the group relaxations, (with M. Conforti, M. Di Summa and G. Zambelli),

Probabilistic cross-identification of multiple catalogs in crowded fields, (with X. Shi and T. Budavari),

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)

An exposition of special relativity without appeal to "constancy of speed of light" hypotheses

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)