Basu, Amitabh

Associate Professor
Applied Mathematics And Statistics


Whitehead Hall 202A
(410) 516-7195
abasu9@jhu.edu

Jump to:

About

Education
  • Ph.D. 2010, CARNEGIE MELLON UNIVERSITY
Experience
  • 2010 - 2013:  Krener Assistant Professor, University of California, Davis
  • 2009 - 2010:  Research assistant, Carnegie Mellon University
  • 2006 - 2010:  Teaching Assistant, Carnegie Mellon University
  • 2005 - 2005:  Summer Intern, AT & T Research Shannon Labs
  • 2003 - 2003:  Summer Intern, INRIA Research Labs
Awards
  • 2017:  Joel Dean Excellence in Teaching Award
  • 2016:  Joel Dean Excellence in Teaching Award
  • 2015:  National Science Foundation CAREER award (NSF CAREER)
  • 2013:  G. Thomas Sallee Mathematics Teaching award
  • 2012:  A. W. Tucker Prize, finalist
  • 2011:  American Mathematical Society(AMS)-Simons Travel Grant
  • 2010:  Gerald L. Thomson doctoral dissertation award
  • 2006:  William Larimer Mellon Fellowship
  • 2000:  Gold medal at the Indian National Physics Olympiad
  • 1998:  National Talent Search awardee
Presentations
  • "Optimality of Gomory Cuts", Oberwolfach workshop on Combinatorial Optimization.  Oberwolfach, Germany.  November 15, 2018
  • "Discrete Geometry meets Machine Learning", Discrete Optimization and Machine Learning workshop.  Tokyo, Japan.  July 23, 2018
  • "Optimality of Gomory Cuts", International Symposium on Mathematical Programming (ISMP) 2018.  Bordeaux, France.  July 1, 2018
  • "Optimality of Gomory Cuts", Optimization seminar, ETH Zurich.  Zurich, Switzerland.  May 24, 2018
  • "Discrete Geometry meets Machine Learning", Optimization and Discrete Geometry : Theory and Practice.  Tel Aviv, Israel NY.  April 24, 2018
  • "Discrete Optimization Techniques for Neural Networks", Colloquium of the Dept. of Computational and Applied Mathematics (CAAM), Rice University.  Houston Texas, United States of America (the).  March 20, 2018
  • "Centerpoints: A Link Between Optimization and Convex Geometry", Colloquium of the Dept. of Operations Research and Information Engineering, Cornell University.  Ithaca New York, United States of America (the).  January 25, 2018
  • "Discrete Geometry meets Machine Learning", 22nd Aussois Combinatorial Optimization workshop 2018.  France.  January 10, 2018
  • "Optimality of Gomory Cuts", INFORMS Annual Meeting, 2017.  Houston, USA.  November 16, 2017
  • "Centerpoints: A Link Between Optimization and Convex Geometry", Computer Science department seminar, Johns Hopkins University.  Baltimore MD.  October 19, 2017
  • "Understanding Deep Neural Networks with Rectified Linear Units", SIAM Conference on Applied Algebraic Geometry.  Atlanta, GA.  July 31, 2017
  • "Understanding Deep Neural Networks with Rectified Linear Units", IBM T.J. Watson Mathematical Sciences seminar.  Yorktown Heights, NY.  March 20, 2017
  • "Understanding Deep Neural Networks with Rectified Linear Units", Discrete Optimization seminar, Georgia Institute of Technology.  Atlanta Georgia, United States of America (the).  February 24, 2017
  • "Centerpoints: A link between optimization and convex geometry", INFORMS Annual Meeting 2016.  Nashville, Tennessee.  November 1, 2016
  • "Cut Generating Functions: where Convex Geometry, Functional Analysis and Geometry of Numbers meet", 7th Cargese Combinatorial Optimization Workshop (2016).  Cargese, Corsica, France.  October 11, 2016
  • "Centerpoints: A link between optimization and convex geometry", MOPTA: Modeling, OPtimization: Theory and Applications.  Bethlehem, Pennsylvania.  August 17, 2016
  • "Centerpoints: A link between optimization and convex geometry", Workshop of Advances in Optimization.  Tokyo, Japan.  August 12, 2016
  • "Strong duality and sensitivity analysis in semi-infinite linear programming", International Conference on Continuous Optimization (ICCOPT).  Tokyo, Japan.  August 6, 2016
  • "Minimal cut-generating functions are nearly extreme", Integer Programming and Combinatorial Optimization (IPCO) 2016.  University of Liege, Belgium.  June 2, 2016
  • "Matching Catalogs, Not Sources: Crowded Fields and the Hungarian Algorithm", A Cosmic Census of the Galaxies in the Distant Universe.  Leiden, NL.  June 1, 2016
  • "The lifting problem for cut-generating functions", CORE@50: A conference in celebration of 50 years of CORE (Center for Operations Research and Econometrics).  Louvain-la-Neuve, Belgium.  May 23, 2016
  • "Projection: A Unified Approach to Semi-Infinite Linear Programs with applications to Convex Optimization", Colloquium seminar for Department of Mathematical Sciences, George Mason University.  Fairfax Virginia, United States of America (the).  April 22, 2016
  • "Photometric Redshifts and Beyond", LSST Photo-Z Workshop.  Pittsburgh, PA.  April 1, 2016
  • "New Perspectives in Mixed-Integer Optimization", Industrial Engineering and Operations Research seminar, Columbia University.  New York.  February 9, 2016
  • "Introduction to Cut-Generating Functions", Modern Techniques in Discrete Optimization: Mathematics, Algorithms and Applications.  Oaxaca, Mexico.  November 3, 2015
  • "Projection: A Unified Approach to Semi-Infinite Linear Programs with applications to Convex Optimization", Center for Scienti c Computing and Mathematical Modeling (CSCAMM) seminar, U. Maryland-College Park.  College Park Maryland, United States of America (the).  October 7, 2015
  • "Projection: A Unified Approach to Semi-Infinite Linear Programs with applications to Convex Optimization", Statistical Sciences and Operations Research seminar, Virginia Commonwealth University.  Richmond, Virginia.  September 30, 2015
  • "Techniques for the Infinite Group Problem", International Symposium on Mathematical Programming (ISMP) 2015.  Pittsburgh.  July 12, 2015
  • "A survey of cut-generating functions", Polyhedral Combinatorics (PoCo) 2015.  Carnegie Mellon University, Pittsburgh.  July 8, 2015
  • "Approximate PSD factorizations", Mixed-Integer Programming (MIP) 2015.  Chicago, USA.  June 3, 2015
  • "On the Covering Property of the Lifting Region", Systems, Information, Learning and Optimization (SILO) seminar, U. Wisconsin-Madison.  Madison, Wisconsin.  April 8, 2015
  • "Techniques for the Infinite Group Problem", AMS Spring sectional meeting.  George Washington U., Washington DC.  March 7, 2015
  • "Techniques for the Infinite Group Problem", 19th Aussois workshop on combinatorial optimization.  Aussois, France.  January 4, 2015
  • "A unified approach to semi-infinite linear programming with applications to convex optimization", Foundations of Computational Mathematics (FoCM).  Montevideo, Uruguay.  December 15, 2014
  • "Cutting Planes and Geometry of Numbers", Computer Science Theory seminar, Johns Hopkins University.  Baltimore MD.  November 20, 2014
  • "On the Covering Property of the Lifting Region", Oberwolfach workshop on Combinatorial Optimization.  Oberwolfach, Germany.  November 9, 2014
  • "On the Covering Property of the Lifting Region", Operations Research seminar, Carnegie Mellon University.  Pittsburgh, PA.  October 24, 2014
  • "On the Covering Property of the Lifting Region", Applied Mathematics and Statistics seminar, Johns Hopkins University.  Baltimore MD.  October 15, 2014
  • "On the Covering Property of the Lifting Region", Operations Research/Algebra and Discrete Math seminar, Clemson University.  Clemson, South Carolina.  October 8, 2014
  • "Cut Generating SDPs: A disjunctive framework for convex MINLP", Mixed-Integer Nonlinear Programming (MINLP) 2014.  Pittsburgh, PA.  June 2, 2014
  • "On the sufficiency of finite support duals in semi-infinite linear programming", SIAM conference on optimization.  San Diego, California.  May 19, 2014
  • "A unified approach to semi-infinite linear programming with applications to convex optimization", Optimization seminar, ETH Zurich.  Zurich, Switzerland.  May 12, 2014
  • "Recent progress in Gomory and Johnson's infinite group problem", AMS spring sectional meeting.  University of Maryland, Baltimore County.  March 29, 2014
  • "Recent progress in Gomory and Johnson's infinite group problem", Colloquium seminar, United States Naval Academy.  Annapolis, Maryland.  March 19, 2014
  • "Recent progress in Gomory and Johnson's infinite group problem", Integer Programming seminar, IBM T.J. Watson Research Labs.  Yorktown Heights, NY.  January 20, 2014
  • "On the unique-lifting property", 18th Aussois workshop on Combinatorial Optimization.  Aussois, France.  January 5, 2014
  • "The "In finite Group" Problem: Analysis and Combinatorics come together to solve Discrete Optimization", Applied Mathematics and Statistics seminar, Johns Hopkins University.  Baltimore MD.  October 15, 2013
  • "Recent progress in Gomory and Johnson's infinite group problem", INFORMS annual meeting.  Minneapolis, MN.  October 6, 2013
  • "Mixed-Integer Programming: A Solution Methodology", Management Science and Engineering seminar, Stanford University.  Palo Alto, California.  February 1, 2013
  • "Mixed-Integer Programming: A Solution Methodology", Operations research seminar, University of Iowa.  University of Iowa, Iowa city, Iowa.  February 1, 2013
  • "Mixed-Integer Programming: A Solution Methodology", Colloquium of the Dept. of Operations Research and Information Engineering, Cornell University.  Ithaca, NY.  February 1, 2013
  • "Fresh development in discrete optimization", Numerical optimization seminar, Mathematical Institute, Oxford University.  Oxford, England.  January 1, 2013
  • "Mixed-Integer Programming: A Solution Methodology", Operations research seminar, University of Michigan, Ann Arbor.  Ann Arbor, Michigan.  January 1, 2013
  • "Mixed-Integer Programming: A Solution Methodology", Operations research seminar, University of Chicago.  University of Chicago, Chicago, IL.  January 1, 2013
  • "Corner Polyhedra and Maximal Lattice-Free Sets: A Geometric Approach to Cutting Planes", Trends in Optimization seminar, University of Washington, Seattle.  Seattle, USA.  October 15, 2012
  • "A (k+1)-slope theorem for the infinite group problem", International Symposium on Mathematical Programming 2012.  Berlin, Germany.  August 1, 2012
  • "Corner Polyhedra and Maximal Lattice-Free Sets: A Geometric Approach to Cutting Planes", Applied Mathematics and Statistics seminar, Johns Hopkins University.  Baltimore MD.  February 15, 2012
  • "Corner Polyhedra and Maximal Lattice-Free Sets: A Geometric Approach to Cutting Planes", Quantitative Methods seminar, Purdue University.  West Lafayette, USA.  January 18, 2012
  • "Corner Polyhedra and Maximal Lattice-Free Sets: A Geometric Approach to Cutting Planes", Operations Research seminar, Massachusetts Institute of Technology.  Boston, USA.  January 15, 2012
  • "A (k+1)-slope theorem for the infinite group problem", Bay Area Discrete Math Day.  Davis, California.  October 1, 2011
  • "Unique minimal liftings in minimal inequalities", Mixed Integer Programming (MIP) 2011.  University of Waterloo, Canada.  June 1, 2011
  • "On lifting integer variables in minimal inequalities", INFORMS annual meeting.  Austin, Texas.  November 7, 2010
  • "Convex Sets and Minimal Sublinear Functions", INFORMS annual meeting.  Austin, Texas.  November 7, 2010
  • "Intersection Cuts with Infinite Split Rank", INFORMS annual meeting.  November 7, 2010
  • "Geometry of Maximal Lattice-free Sets", Algebra and Discrete Mathematics seminar, University of California, Davis.  Davis, USA.  October 15, 2010
  • "Recent trends in cutting planes for mixed-integer programs", Discrete optimization workshop, Institute for Pure and Applied Mathematics (IPAM).  Los Angeles, CA.  October 1, 2010
  • "Corner Polyhedra and Maximal Lattice-Free Sets: A Geometric Approach to Cutting Planes", Operations Research seminar, Northwestern University.  Chicago, USA.  January 15, 2010
  • "Corner Polyhedra and Maximal Lattice-Free Sets: A Geometric Approach to Cutting Planes", Operations research seminar, University of Michigan, Ann Arbor.  Ann Arbor, Michigan.  January 11, 2010
  • "On Lifting Integer Variables in Minimal Inequalities", Workshop on Multi-row Cuts.  Bertinoro, Italy.  November 19, 2009
  • "Corner polyhedra and maximal lattice-free polyhedra: a geometric approach to cutting plane theory", INFORMS annual meeting.  San Diego, California.  October 11, 2009
  • "On the relative strength of two row cuts for MILPs", INFORMS annual meeting.  San Diego, California.  October 11, 2009
  • "A counterexample to a conjecture of Gomory and Johnson", International Symposium on Mathematical Programming (ISMP) 2009.  Chicago, IL.  August 1, 2009

Publications

Journal Articles
  • Basu A, Hildebrand R, Molinaro M (2018).  Minimal cut-generating functions are nearly extreme.  Mathematical Programming.  172(1-2).
  • Basu A, Conforti M, Di Summa M, Paat J (2018).  Extreme functions with an arbitrary number of slopes.  Mathematical Programming.  172(1-2).
  • Rangamani A, Mukherjee A, Basu A, Arora A, Ganapathi T, Chin S, Tran TD (2018).  Sparse Coding and Autoencoders.  IEEE International Symposium on Information Theory - Proceedings.  2018-June.
  • Gennadiy Averkov, Basu A, Joseph Paat (2018).  Approximation of corner polyhedra with families of intersection cuts.  SIAM Journal on Optimization.  28(1).  904--929.
  • Basu A, Sriram Sankaranarayanan (2018).  Can cut generating functions be good and efficient?.
  • Basu A (2018).  Probabilistic cross-identification of multiple catalogs in crowded fields.  under review.
  • Basu A (2018).  Optimal cutting planes from the group relaxations.  under review.
  • Basu A (2018).  Approximation of minimal functions by extreme functions.  under review.
  • Basu A (2018).  Lower bounds over Boolean inputs for deep neural networks with ReLU gates.  under review.
  • Basu A (2018).  An extreme function which is nonnegative and discontinuous everywhere.  under review.
  • Basu A, Conforti M, Di Summa M (2018).  An extreme function which is nonnegative and discontinuous everywhere.  Mathematical Programming.
  • Lebair TM, Basu A (2018).  Approximation of minimal functions by extreme functions.  SIAM Journal on Optimization.  28(3).
  • Averkov G, Basu A, Paat J (2018).  Approximation of corner polyhedra with families of intersection cuts.  SIAM Journal on Optimization.  28(1).
  • Basu A, Conforti M, Cornuéjols G, Weismantel R, Weltge S (2017).  Optimality certificates for convex minimization and Helly numbers.  Operations Research Letters.  45(6).
  • Basu A, Hildebrand R, Köppe M (2017).  Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k= 2.  Mathematical Programming.  163(1).  301--358.
  • Basu A, Hildebrand R, Köppe M (2017).  Equivariant perturbation in Gomory and Johnson’s infinite group problem—III: foundations for the k-dimensional case with applications to k= 2.  Mathematical Programming.  163(1-2).
  • Averkov G, Basu A, Paat J (2017).  Approximation of corner polyhedra with families of intersection cuts.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  10328 LNCS.
  • Basu A, Ryan CT, Martin KR (2017).  Strong duality and sensitivity analysis in semi-infinite linear programming.  Mathematical Programming.  161(1).  451--485.
  • Basu A, Martin K, Ryan CT, Wang G (2017).  Mixed-integer linear representability, disjunctions, and variable elimination.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  10328 LNCS.
  • Basu A, Conforti M, Di Summa M, Paat J (2017).  The structure of the infinite models in integer programming.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  10328 LNCS.
  • Basu A, Martin K, Ryan CT (2017).  Strong duality and sensitivity analysis in semi-infinite linear programming.  Mathematical Programming.  161(1-2).
  • Basu A, Oertel T (2017).  Centerpoints: A link between optimization and convex geometry.  SIAM Journal on Optimization.  27(2).
  • Lee BCG, Budavári T, Basu A, Rahman M (2016).  GALAXY REDSHIFTS from DISCRETE OPTIMIZATION of CORRELATION FUNCTIONS.  Astronomical Journal.  152(6).
  • Basu A, Lee B, Budavari T, Rahman M (2016).  Galaxy Redshifts from Discrete Optimization of Correlation Functions.  The Astronomical Journal.  152(6).  article id 155.
  • Budavári T, Basu A (2016).  PROBABILISTIC CROSS-IDENTIFICATION in CROWDED FIELDS AS AN ASSIGNMENT PROBLEM.  Astronomical Journal.  152(4).
  • Basu A, Dinitz M, Li X (2016).  Computing approximate PSD factorizations.  Leibniz International Proceedings in Informatics, LIPIcs.  60.
  • Basu A, Budavari T (2016).  Probabilistic Cross-Identification in Crowded Fields using the Hungarian Algorithm.  The Astronomical Journal.  152(4).  article id 86.
  • Basu A, Hildebrand R, Koeppe M (2016).  Light on the Infinite Group Relaxation, Part II: sufficient conditions for extremely, sequences, and algorithms.  4OR: A quarterly journal of operations research.  14(2).  107--131.
  • Basu A, Hildebrand R, Köppe M (2016).  Light on the infinite group relaxation I: foundations and taxonomy.  4OR.  14(1).
  • Basu A, Hildebrand R, Koeppe M (2016).  Light on the Infinite Group Relaxation, Part I: Foundations and Taxonomy.  4OR - A quartery journal of operations research.  14(1).  1--40.
  • Basu A, Hildebrand R, Köppe M (2016).  Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms.  4OR.  14(2).
  • Basu A, Hildebrand R, Molinaro M (2016).  Minimal cut-generating functions are nearly extreme.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  9682.
  • Basu A, Conforti M, Di Summa M, Paat J (2016).  Extreme functions with an arbitrary number of slopes.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  9682.
  • Basu A, Oertel T (2016).  Centerpoints: A link between optimization and convex geometry.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  9682.
  • Averkov G, Basu A (2015).  Lifting properties of maximal lattice-free polyhedra.  Mathematical Programming.  154(1-2).
  • Averkov G, Basu A (2015).  Lifting properties of maximal lattice-free polyhedra.  Mathematical Programming.  154(1).  81--111.
  • Basu A, Paat J (2015).  Operations that preserve the covering property of the lifting region.  SIAM Journal on Optimization.  25(4).  2313--2333.
  • Basu A, Conforti M, Di Summa M (2015).  A geometric approach to cut-generating functions.  Mathematical Programming.  151(1).
  • Basu A, Molinaro M (2015).  Characterization of the Split Closure via Geometric Lifting.  European Journal of Operational Research.  243(3).  745--751.
  • Basu A, Conforti M, Di Summa M (2015).  A geometric approach to cut-generating functions.  Mathematical Programming.  151(1).  153--189.
  • Basu A, Martin K, Ryan C (2015).  Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming.  Mathematics of Operations Research.  40(1).  146--170.
  • Basu A, Hildebrand R, Köppe M (2015).  Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Problem.  Mathematics of Operations Research.  40(1).  105--129.
  • Basu A, Martin K, Ryan CT (2015).  Projection: A unified approach to semi-infinite linear programs and duality in convex programming.  Mathematics of Operations Research.  40(1).
  • Basu A, Molinaro M (2015).  Characterization of the split closure via geometric lifting.  European Journal of Operational Research.  243(3).
  • Basu A, Paat J (2015).  Operations that preserve the covering property of the lifting region.  SIAM Journal on Optimization.  25(4).
  • Basu A, Hildebrand R, Köppe M (2015).  Equivariant perturbation in Gomory and Johnson's infinite group problem. I. The one-dimensional case.  Mathematics of Operations Research.  40(1).
  • Basu A, Martin K, Ryan CT (2014).  On the sufficiency of finite support duals in semi-infinite linear programming.  Operations Research Letters.  42(1).
  • Basu A, Hildebrand R, Köppe M (2014).  The triangle closure is a polyhedron.  Mathematical Programming.  145(1-2).
  • Averkov G, Basu A (2014).  On the unique-lifting property.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  8494 LNCS.
  • Basu A, Martin K, Ryan CT (2014).  On the sufficiency of finite support duals in semi-infinite linear programming.  Operations Research Letters.  42(1).  16-20.
  • Basu A, Hildebrand R, Köppe M (2014).  The triangle closure is a polyhedron.  Mathematical Programming.  145(1-2).  19--58.
  • Basu A, Loera, Jesús A De , Junod M (2014).  On Chubanov's Method for Linear Programming.  INFORMS Journal on Computing.  26(2).  336-350.
  • Basu A, De Loera JA, Junod M (2014).  On Chubanov's method for linear programming.  INFORMS Journal on Computing.  26(2).
  • Basu A, Campêlo M, Conforti M, Cornuéjols G, Zambelli G (2013).  Unique lifting of integer variables in minimal inequalities.  Mathematical Programming.  141(1-2).
  • Basu A, Hildebrand R, Köppe M, Molinaro M (2013).  A (k + 1)-slope theorem for the k-dimensional infinite group relaxation.  SIAM Journal on Optimization.  23(2).
  • Basu A, Hildebrand R, Köppe M (2013).  Equivariant perturbation in Gomory and Johnson's infinite group problem: II. The unimodular two-dimensional case.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  7801 LNCS.
  • Basu A, Campelo M, Conforti M, Cornuéjols G, Zambelli G (2013).  Unique lifting of integer variables in minimal inequalities.  Mathematical programming.  141(1-2).  561-576.
  • Basu A, Hildebrand R, Köppe, Matthias , Molinaro M (2013).  A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation.  SIAM Journal on Optimization.  23(2).  1021-1040.
  • Basu A, Conforti M, Cornuéjols G, Zambelli G (2012).  A counterexample to a conjecture of Gomory and Johnson.  Mathematical Programming.  133(1-2).
  • Basu A, Cornuéjols G, Köppe M (2012).  Unique minimal liftings for simplicial polytopes.  Mathematics of Operations Research.  37(2).
  • Basu A, Cornuéjols G, Margot F (2012).  Intersection cuts with infinite split rank.  Mathematics of Operations Research.  37(1).
  • Basu A, Conforti M, Cornuéjols G, Zambelli G (2012).  A counterexample to a conjecture of Gomory and Johnson.  Mathematical programming.  133(1-2).  25-38.
  • Basu A, Cornuéjols G, Margot F (2012).  Intersection cuts with infinite split rank.  Mathematics of Operations Research.  37(1).  21-40.
  • Basu A, Cornuéjols G, Köppe M (2012).  Unique minimal liftings for simplicial polytopes.  Mathematics of Operations Research.  37(2).  346-355.
  • Basu A, Cornuéjols G, Molinaro M (2011).  A probabilistic analysis of the strength of the split and triangle closures.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  6655 LNCS.
  • Basu A, Cornuéjols G, Zambelli G (2011).  Convex sets and minimal sublinear functions.  Journal of Convex Analysis.  18(2).
  • Basu A, Bonami P, Cornuéjols G, Margot F (2011).  On the relative strength of split, triangle and quadrilateral cuts.  Mathematical Programming.  126(2).
  • Basu A, Bonami P, Cornuéjols G, Margot F (2011).  Experiments with two-row cuts from degenerate tableaux.  INFORMS Journal on Computing.  23(4).
  • Basu A, Cornuéjols G, Zambelli G (2011).  Convex sets and minimal sublinear functions.  Journal of Convex Analysis.  vol. 18(2).  427--432.
  • Basu A, Bonami P, Cornuéjols G, Margot F (2011).  Experiments with two-row cuts from degenerate tableaux.  INFORMS Journal on Computing.  23(4).  578-590.
  • Basu A, Bonami P, Cornuéjols G, Margot F (2011).  On the relative strength of split, triangle and quadrilateral cuts.  Mathematical Programming.  126(2).  281-314.
  • Basu A, Conforti M, Cornuéjols G, Zambelli G (2010).  Maximal lattice-free convex sets in linear subspaces.  Mathematics of Operations Research.  35(3).
  • Basu A, Campelo M, Conforti M, Cornuéjols G, Zambelli G (2010).  On lifting integer variables in minimal inequalities.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  6080 LNCS.
  • Basu A, Conforti M, Cornuéjols G, Zambelli G (2010).  Minimal inequalities for an infinite relaxation of integer programs.  SIAM Journal on Discrete Mathematics.  24(1).
  • Basu A, Conforti M, Cornuéjols G, Zambelli G (2010).  Minimal inequalities for an infinite relaxation of integer programs.  SIAM Journal on Discrete Mathematics.  24(1).  158-168.
  • Basu A, Conforti M, Cornuéjols G, Zambelli G (2010).  Maximal lattice-free convex sets in linear subspaces.  Mathematics of Operations Research.  35(3).  704-720.
  • Basu A, Bonami P, Cornuéjols G, Margot F (2009).  On the relative strength of split, triangle and quadrilateral cuts.  Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms.
  • Basu A, Mitchell JS, Sabhnani GK (2009).  Geometric algorithms for optimal airspace design and air traffic controller workload balancing.  ACM Journal of Experimental Algorithmics (JEA).  14(2).  3--28.
  • Basu A, Mitchell JSB, Sabhnani G (2008).  Geometric algorithms for optimal airspace design and air traffic controller workload balancing.  Proceedings of the 10th Workshop on Algorithm Engineering and Experiments and the 5th Workshop on Analytic Algorithmics and Combinatorics.
  • Barthe G, Rezk T, Basu A (2007).  Security types preserving compilation.  Computer Languages, Systems and Structures.  33(2).
  • Basu A, Barthe G, Rezk T (2007).  Security types preserving compilation.  Computer Languages, Systems and Structures.  33(2).  35--59.
  • Basu A, Mitchell JSB, Gao J, Sabhnani G (2006).  Distributed localization using noisy distance and angle information.  Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).  2006.
  • Barthe G, Basu A, Rezk T (2004).  Security types preserving compilation.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).  2937.
  • Basu A, Dey S, Paat J (2016).  How to choose what you lift.
Conference Proceedings
  • Akshay Rangamani, Anirbit Mukherjee, Basu A, Tejaswini Ganapathy, Ashish Arora, Sang Chin, Trac D. Tran (2018).  Sparse coding and autoencoders.  IEEE International Symposium on Information Theory.
  • Basu A, Arora R, Mianjy P, Mukherjee A (2018).  Understanding Deep Neural Networks with Rectified Linear Units.  International Conference on Learning Representations (ICLR) 2018.
  • Basu A, Conforti M, Di Summa M, Paat J (2017).  The structure of the infinite models in integer programming.  Integer Programming and Combinatorial Optimization (IPCO) 2017.  Proceedings of IPCO 2017, Lecture Notes in Computer Science.  10328.  51 -- 62.
  • Basu A, Ryan CT, Martin RK, Wang G (2017).  Mixed-integer linear representability, disjunctions, and variable elimination.  Integer Programming and Combinatorial Optimization (IPCO) 2017.  Proceedings of IPCO 2017, Lecture Notes in Computer Science.  10328.  75 -- 85.
  • Basu A, Averkov G, Paat J (2017).  Approximation of corner polyhedra with families of intersection cuts.  Integer Programming and Combinatorial Optimization (IPCO) 2017.  Proceedings of IPCO 2017, Lecture Notes in Computer Science.  10328.  63 -- 74.
  • Basu A, Dinitz M, Li X (2016).  Computing approximate PSD factorizations.  APPROX-RANDOM 2016.  Proceedings of APPROX-RANDOM, Leibniz International Proceedings in Informatics.  60.  article id 2.
  • Basu A, Conforti M, Di Summa M, Paat J (2016).  Extreme functions with an arbitrary number of slopes.  Integer Programming and Combinatorial Optimization (IPCO) 2016.  Proceedings of IPCO 2016, Lecture Notes in Computer Science.  9682.  190--201.
  • Basu A, Oertel T (2016).  Centerpoints: A link between optimization and convex geometry.  Integer Programming and Combinatorial Optimization (IPCO) 2016.  Proceedings of IPCO 2016, Lecture Notes in Computer Science.  9862.  14--25.
  • Basu A, Hildebrand R, Molinaro MS (2016).  Minimal cut-generating functions are nearly extreme.  Integer Programming and Combinatorial Optimization (IPCO) 2016.  Proceedings of IPCO 2016, Lecture Notes in Computer Science.  9682.  pp. 202--213.
  • Averkov G, Basu A (2014).  On the Unique-Lifting Property.  Integer Programming and Combinatorial Optimization (IPCO) 2014.  Proceedings of IPCO 2014, Lecture Notes in Computer Science.  8494.  76-87.
  • Basu A, Hildebrand R, Köppe M (2013).  Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case.  Integer Programming and Combinatorial Optimization (IPCO) 2013.  Proceedings of IPCO 2013, Lecture Notes in Computer Science.  7801.  62-73.
  • Basu A, Cornuéjols G, Molinaro M (2011).  A probabilistic analysis of the strength of the split and triangle closures.  Integer Programming and Combinatorial Optimization (IPCO) 2011.  Proceedings of IPCO 2011, Lecture Notes in Computer Science.  6655.  27--38.
  • Basu A, Campelo M, Conforti M, Cornuéjols G, Zambelli G (2010).  On lifting integer variables in minimal inequalities.  Integer Programming and Combinatorial Optimization (IPCO) 2010.  Proceedings of IPCO 2010, Lecture Notes in Computer Science.  6080.  85-95.
  • Basu A, Gao J, Mitchell JS, Sabhnani G (2006).  Distributed localization using noisy distance and angle information.  Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing.  262-273.
  • Barthe G, Basu A, Rezk T (2004).  Security types preserving compilation.  Verification, Model Checking, and Abstract Interpretation.  Proccedings of VMCAI 2004, Lecture Notes in Computer Science.  2-15.
Back to top