Amitabh Basu - RankMe

100 papers A* 5A 1B 17C 1Journal 74Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming. CoRR Hongyu Cheng, Amitabh Basu
2025	J	`jnl`	Identifying faulty edges in resistive electrical networks. CoRR Barbara Fiedorowicz, Amitabh Basu
2025	J	`jnl`	Information complexity of mixed-integer convex optimization. Math. Program. Amitabh Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
2025	B	`ed.`	Integer Programming and Combinatorial Optimization - 26th International Conference, IPCO 2025, Baltimore, MD, USA, June 11-13, 2025, Proceedings IPCO Nicole Megow, Amitabh Basu
2024	A*	`conf`	A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles. ICML Phillip A. Kerger, Marco Molinaro, Hongyi Jiang, Amitabh Basu
2024	C	`ed.`	Combinatorial Optimization - 8th International Symposium, ISCO 2024, La Laguna, Tenerife, Spain, May 22-24, 2024, Revised Selected Papers ISCO Amitabh Basu, Ali Ridha Mahjoub, Juan José Salazar González
2024	J	`jnl`	Data-driven algorithm design using neural networks with applications to branch-and-cut. CoRR Hongyu Cheng, Sammy Khalife, Barbara Fiedorowicz, Amitabh Basu
2024	A*	`conf`	Learning Cut Generating Functions for Integer Programming. NeurIPS Hongyu Cheng, Amitabh Basu
2024	J	`jnl`	Learning Cut Generating Functions for Integer Programming. CoRR Hongyu Cheng, Amitabh Basu
2024	J	`jnl`	Neural networks with linear threshold activations: structure and algorithms. Math. Program. Sammy Khalife, Hongyu Cheng, Amitabh Basu
2024	A*	`conf`	Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut. NeurIPS Hongyu Cheng, Sammy Khalife, Barbara Fiedorowicz, Amitabh Basu
2023	J	`jnl`	Complexity of branch-and-bound and cutting planes in mixed-integer optimization. Math. Program. Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2023	J	`jnl`	Complexity of optimizing over the integers. Math. Program. Amitabh Basu
2023	J	`jnl`	Distance-based positive and unlabeled learning for ranking. Pattern Recognit. Hayden S. Helm, Amitabh Basu, Avanti Athreya, Youngser Park, Joshua T. Vogelstein, Carey E. Priebe, Michael Winding, Marta Zlatic, Albert Cardona, Patrick Bourke, Jonathan Larson, Marah Ihab Abdin, Piali Choudhury, Weiwei Yang, Christopher M. White
2023	B	`conf`	Information Complexity of Mixed-Integer Convex Optimization. IPCO Amitabh Basu, Hongyi Jiang, Phillip A. Kerger, Marco Molinaro
2023	J	`jnl`	On the power of graph neural networks and the role of the activation function. CoRR Sammy Khalife, Amitabh Basu
2023	J	`jnl`	Towards Lower Bounds on the Depth of ReLU Neural Networks. SIAM J. Discret. Math. Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2023	J	`jnl`	Two-halfspace closure. Math. Program. Amitabh Basu, Hongyi Jiang
2022	J	`jnl`	Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - II. Comb. Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2022	J	`jnl`	Enumerating Integer Points in Polytopes with Bounded Subdeterminants. SIAM J. Discret. Math. Hongyi Jiang, Amitabh Basu
2022	B	`conf`	Neural Networks with Linear Threshold Activations: Structure and Algorithms. IPCO Sammy Khalife, Amitabh Basu
2021	J	`jnl`	Admissibility of Solution Estimators for Stochastic Optimization. SIAM J. Math. Data Sci. Amitabh Basu, Tu Nguyen, Ao Sun
2021	B	`conf`	Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - II. IPCO Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2021	J	`jnl`	Complexity of optimizing over the integers. CoRR Amitabh Basu
2021	J	`jnl`	Helly systems and certificates in optimization. CoRR Amitabh Basu, Tongtong Chen, Michele Conforti, Hongyi Jiang
2021	J	`jnl`	Leveraging semantically similar queries for ranking via combining representations. CoRR Hayden S. Helm, Marah Ihab Abdin, Benjamin D. Pedigo, Shweti Mahajan, Vince Lyzinski, Youngser Park, Amitabh Basu, Piali Choudhury, Christopher M. White, Weiwei Yang, Carey E. Priebe
2021	J	`jnl`	Mixed-integer bilevel representability. Math. Program. Amitabh Basu, Christopher Thomas Ryan, Sriram Sankaranarayanan
2021	J	`jnl`	Neural networks with linear threshold activations: structure and algorithms. CoRR Sammy Khalife, Amitabh Basu
2021	J	`jnl`	Split Cuts in the Plane. SIAM J. Optim. Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2021	A*	`conf`	Towards Lower Bounds on the Depth of ReLU Neural Networks. NeurIPS Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2021	J	`jnl`	Towards Lower Bounds on the Depth of ReLU Neural Networks. CoRR Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
2020	J	`jnl`	An extreme function which is nonnegative and discontinuous everywhere. Math. Program. Amitabh Basu, Michele Conforti, Marco Di Summa
2020	J	`jnl`	Complexity of branch-and-bound and cutting planes in mixed-integer optimization - II. CoRR Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2020	J	`jnl`	Complexity of cutting planes and branch-and-bound in mixed-integer optimization. CoRR Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang
2020	J	`jnl`	Learning to rank via combining representations. CoRR Hayden S. Helm, Amitabh Basu, Avanti Athreya, Youngser Park, Joshua T. Vogelstein, Michael Winding, Marta Zlatic, Albert Cardona, Patrick Bourke, Jonathan Larson, Christopher M. White, Carey E. Priebe
2019	J	`jnl`	Can Cut-Generating Functions Be Good and Efficient? SIAM J. Optim. Amitabh Basu, Sriram Sankaranarayanan
2019	J	`jnl`	Mixed-Integer Linear Representability, Disjunctions, and Chvátal Functions - Modeling Implications. Math. Oper. Res. Amitabh Basu, R. Kipp Martin, Christopher Thomas Ryan, Guanyi Wang
2019	J	`jnl`	Nonunique Lifting of Integer Variables in Minimal Inequalities. SIAM J. Discret. Math. Amitabh Basu, Santanu S. Dey, Joseph Paat
2019	J	`jnl`	Optimal Cutting Planes from the Group Relaxations. Math. Oper. Res. Amitabh Basu, Michele Conforti, Marco Di Summa, Giacomo Zambelli
2019	J	`jnl`	The Structure of the Infinite Models in Integer Programming. Math. Oper. Res. Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
2018	J	`jnl`	Approximation of Corner Polyhedra with Families of Intersection Cuts. SIAM J. Optim. Gennadiy Averkov, Amitabh Basu, Joseph Paat
2018	J	`jnl`	Approximation of Minimal Functions by Extreme Functions. SIAM J. Optim. Teresa M. Lebair, Amitabh Basu
2018	J	`jnl`	Convergence guarantees for RMSProp and ADAM in non-convex optimization and their comparison to Nesterov acceleration on autoencoders. CoRR Amitabh Basu, Soham De, Anirbit Mukherjee, Enayat Ullah
2018	J	`jnl`	Extreme functions with an arbitrary number of slopes. Math. Program. Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
2018	J	`jnl`	Minimal cut-generating functions are nearly extreme. Math. Program. Amitabh Basu, Robert Hildebrand, Marco Molinaro
2018	B	`conf`	Sparse Coding and Autoencoders. ISIT Akshay Rangamani, Anirbit Mukherjee, Amitabh Basu, Ashish Arora, Tejaswini Ganapathi, Sang (Peter) Chin, Trac D. Tran
2018	—	`conf`	Understanding Deep Neural Networks with Rectified Linear Units. ICLR (Poster) Raman Arora, Amitabh Basu, Poorya Mianjy, Anirbit Mukherjee
2017	B	`conf`	Approximation of Corner Polyhedra with Families of Intersection Cuts. IPCO Gennadiy Averkov, Amitabh Basu, Joseph Paat
2017	J	`jnl`	Centerpoints: A Link between Optimization and Convex Geometry. SIAM J. Optim. Amitabh Basu, Timm Oertel
2017	J	`jnl`	Critical Points Of An Autoencoder Can Provably Recover Sparsely Used Overcomplete Dictionaries. CoRR Akshay Rangamani, Anirbit Mukherjee, Ashish Arora, Tejaswini Ganapathy, Amitabh Basu, Sang (Peter) Chin, Trac D. Tran
2017	J	`jnl`	Equivariant perturbation in Gomory and Johnson's infinite group problem - III: foundations for the k-dimensional case with applications to k=2. Math. Program. Amitabh Basu, Robert Hildebrand, Matthias Köppe
2017	J	`jnl`	Lower bounds over Boolean inputs for deep neural networks with ReLU gates. CoRR Anirbit Mukherjee, Amitabh Basu
2017	J	`jnl`	Lower bounds over Boolean inputs for deep neural networks with ReLU gates. Electron. Colloquium Comput. Complex. Anirbit Mukherjee, Amitabh Basu
2017	B	`conf`	Mixed-Integer Linear Representability, Disjunctions, and Variable Elimination. IPCO Amitabh Basu, R. Kipp Martin, Christopher Thomas Ryan, Guanyi Wang
2017	J	`jnl`	Optimality certificates for convex minimization and Helly numbers. Oper. Res. Lett. Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Robert Weismantel, Stefan Weltge
2017	J	`jnl`	Strong duality and sensitivity analysis in semi-infinite linear programming. Math. Program. Amitabh Basu, Richard Kipp Martin, Christopher Thomas Ryan
2017	B	`conf`	The Structure of the Infinite Models in Integer Programming. IPCO Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
2017	J	`jnl`	Understanding Deep Neural Networks with Rectified Linear Units. Electron. Colloquium Comput. Complex. Raman Arora, Amitabh Basu, Poorya Mianjy, Anirbit Mukherjee
2016	B	`conf`	Centerpoints: A Link Between Optimization and Convex Geometry. IPCO Amitabh Basu, Timm Oertel
2016	—	`conf`	Computing Approximate PSD Factorizations. APPROX-RANDOM Amitabh Basu, Michael Dinitz, Xin Li
2016	J	`jnl`	Computing approximate PSD factorizations. CoRR Amitabh Basu, Michael Dinitz, Xin Li
2016	B	`conf`	Extreme Functions with an Arbitrary Number of Slopes. IPCO Amitabh Basu, Michele Conforti, Marco Di Summa, Joseph Paat
2016	J	`jnl`	Light on the infinite group relaxation I: foundations and taxonomy. 4OR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2016	J	`jnl`	Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms. 4OR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2016	B	`conf`	Minimal Cut-Generating Functions are Nearly Extreme. IPCO Amitabh Basu, Robert Hildebrand, Marco Molinaro
2016	J	`jnl`	Understanding Deep Neural Networks with Rectified Linear Units. CoRR Raman Arora, Amitabh Basu, Poorya Mianjy, Anirbit Mukherjee
2015	J	`jnl`	A geometric approach to cut-generating functions. Math. Program. Amitabh Basu, Michele Conforti, Marco Di Summa
2015	J	`jnl`	Characterization of the split closure via geometric lifting. Eur. J. Oper. Res. Amitabh Basu, Marco Molinaro
2015	J	`jnl`	Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case. Math. Oper. Res. Amitabh Basu, Robert Hildebrand, Matthias Köppe
2015	J	`jnl`	Lifting properties of maximal lattice-free polyhedra. Math. Program. Gennadiy Averkov, Amitabh Basu
2015	J	`jnl`	Operations that Preserve the Covering Property of the Lifting Region. SIAM J. Optim. Amitabh Basu, Joseph Paat
2015	J	`jnl`	Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming. Math. Oper. Res. Amitabh Basu, R. Kipp Martin, Christopher Thomas Ryan
2014	J	`jnl`	Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2. CoRR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2014	J	`jnl`	Light on the Infinite Group Relaxation. CoRR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2014	J	`jnl`	On Chubanov's Method for Linear Programming. INFORMS J. Comput. Amitabh Basu, Jesús A. De Loera, Mark Junod
2014	B	`conf`	On the Unique-Lifting Property. IPCO Gennadiy Averkov, Amitabh Basu
2014	J	`jnl`	On the sufficiency of finite support duals in semi-infinite linear programming. Oper. Res. Lett. Amitabh Basu, R. Kipp Martin, Christopher Thomas Ryan
2014	J	`jnl`	The triangle closure is a polyhedron. Math. Program. Amitabh Basu, Robert Hildebrand, Matthias Köppe
2013	J	`jnl`	A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation. SIAM J. Optim. Amitabh Basu, Robert Hildebrand, Matthias Köppe, Marco Molinaro
2013	B	`conf`	Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case. IPCO Amitabh Basu, Robert Hildebrand, Matthias Köppe
2013	J	`jnl`	Unique lifting of integer variables in minimal inequalities. Math. Program. Amitabh Basu, Manoel B. Campêlo, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
2012	J	`jnl`	A counterexample to a conjecture of Gomory and Johnson. Math. Program. Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
2012	J	`jnl`	Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case CoRR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2012	J	`jnl`	Intersection Cuts with Infinite Split Rank. Math. Oper. Res. Amitabh Basu, Gérard Cornuéjols, François Margot
2012	J	`jnl`	On Chubanov's method for Linear Programming CoRR Amitabh Basu, Jesús A. De Loera, Mark Junod
2012	J	`jnl`	Unique Minimal Liftings for Simplicial Polytopes. Math. Oper. Res. Amitabh Basu, Gérard Cornuéjols, Matthias Köppe
2011	B	`conf`	A Probabilistic Analysis of the Strength of the Split and Triangle Closures. IPCO Amitabh Basu, Gérard Cornuéjols, Marco Molinaro
2011	J	`jnl`	Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets CoRR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2011	J	`jnl`	Experiments with Two-Row Cuts from Degenerate Tableaux. INFORMS J. Comput. Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot
2011	J	`jnl`	On the relative strength of split, triangle and quadrilateral cuts. Math. Program. Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot
2011	J	`jnl`	The Triangle Closure is a Polyhedron CoRR Amitabh Basu, Robert Hildebrand, Matthias Köppe
2010	J	`jnl`	Maximal Lattice-Free Convex Sets in Linear Subspaces. Math. Oper. Res. Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
2010	J	`jnl`	Minimal Inequalities for an Infinite Relaxation of Integer Programs. SIAM J. Discret. Math. Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
2010	B	`conf`	On Lifting Integer Variables in Minimal Inequalities. IPCO Amitabh Basu, Manoel B. Campêlo, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
2009	J	`jnl`	Geometric algorithms for optimal airspace design and air traffic controller workload balancing. ACM J. Exp. Algorithmics Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani
2009	A*	`conf`	On the relative strength of split, triangle and quadrilateral cuts. SODA Amitabh Basu, Pierre Bonami, Gérard Cornuéjols, François Margot
2008	A	`conf`	Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing. ALENEX Amitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani
2007	J	`jnl`	Security types preserving compilation. Comput. Lang. Syst. Struct. Gilles Barthe, Tamara Rezk, Amitabh Basu
2006	B	`conf`	Distributed localization using noisy distance and angle information. MobiHoc Amitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani
2004	B	`conf`	Security Types Preserving Compilation: (Extended Abstract). VMCAI Gilles Barthe, Amitabh Basu, Tamara Rezk