Amitabh Basu

Identifiers

• name variant Amitabh Basu 0.60 · backfill

Papers (68)

1. Sample Complexity of Stochastic Optimization with Integer Variables cs.LG · 2026 · author #4
2. Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming cs.LG · 2025 · author #2
3. A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles math.OC · 2024 · author #4
4. Learning Cut Generating Functions for Integer Programming math.OC · 2024 · author #2
5. Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut cs.LG · 2024 · author #4
6. Information Complexity of Mixed-integer Convex Optimization math.OC · 2023 · author #1
7. On the power of graph neural networks and the role of the activation function cs.LG · 2023 · author #2
8. Globally optimal and scalable $N$-way matching of astronomy catalogs astro-ph.IM · 2022 · author #2
9. Neural networks with linear threshold activations: structure and algorithms cs.LG · 2021 · author #3
10. Helly systems and certificates in optimization math.OC · 2021 · author #1
11. Complexity of optimizing over the integers math.OC · 2021 · author #1
12. Leveraging semantically similar queries for ranking via combining representations cs.LG · 2021 · author #7
13. Towards Lower Bounds on the Depth of ReLU Neural Networks cs.LG · 2021 · author #2
14. Enumerating integer points in polytopes with bounded subdeterminants math.CO · 2021 · author #2
15. Complexity of branch-and-bound and cutting planes in mixed-integer optimization -- II math.OC · 2020 · author #1
16. Optimal Probabilistic Catalogue Matching for Radio Sources astro-ph.IM · 2020 · author #4
17. Two-halfspace closure math.OC · 2020 · author #1
18. Distance-based Positive and Unlabeled Learning for Ranking cs.LG · 2020 · author #2
19. Complexity of branch-and-bound and cutting planes in mixed-integer optimization math.OC · 2020 · author #1
20. Split cuts in the plane math.OC · 2020 · author #1
21. Robust Registration of Astronomy Catalogs with Applications to the Hubble Space Telescope astro-ph.IM · 2019 · author #3
22. Admissibility of solution estimators for stochastic optimization math.OC · 2019 · author #1
23. An exposition of special relativity without appeal to "constancy of speed of light" hypotheses physics.hist-ph · 2018 · author #1
24. Mixed-integer bilevel representability math.OC · 2018 · author #1
25. Can cut generating functions be good and efficient? math.OC · 2018 · author #1
26. An extreme function which is nonnegative and discontinuous everywhere math.OC · 2018 · author #1
27. Mixed-integer linear representability, disjunctions, and Chvatal functions --- modeling implications math.OC · 2017 · author #1
28. Lower bounds over Boolean inputs for deep neural networks with ReLU gates cs.CC · 2017 · author #2
29. Probabilistic Cross-identification of Multiple Catalogs in Crowded Fields astro-ph.IM · 2017 · author #3
30. Optimal cutting planes from the group relaxations math.OC · 2017 · author #1
31. Approximation of Minimal Functions by Extreme Functions math.OC · 2017 · author #2
32. Sparse Coding and Autoencoders cs.LG · 2017 · author #3
33. Approximation of corner polyhedra with families of intersection cuts math.OC · 2017 · author #2
34. Extreme functions with an arbitrary number of slopes math.OC · 2017 · author #1
35. Minimal cut-generating functions are nearly extreme math.OC · 2017 · author #1
36. A geometric approach to cut-generating functions math.OC · 2017 · author #1
37. Characterization of the Split Closure via Geometric Lifting math.OC · 2017 · author #1
38. Unique lifting of integer variables in minimal inequalities math.OC · 2017 · author #1
39. A Counterexample to a Conjecture of Gomory and Johnson math.OC · 2017 · author #1
40. Intersection Cuts with Infinite Split Rank math.OC · 2017 · author #1
41. Experiments with two-row cuts from degenerate tableaux math.OC · 2017 · author #1
42. Convex Sets and Minimal Sublinear Functions math.MG · 2017 · author #1
43. Maximal lattice-free convex sets in linear subspaces math.OC · 2017 · author #1
44. Minimal inequalities for an infinite relaxation of integer programs math.OC · 2017 · author #1
45. On the Relative Strength of Split, Triangle and Quadrilateral Cuts math.OC · 2017 · author #1
46. Mixed-integer linear representability, disjunctions, and variable elimination math.OC · 2016 · author #1
47. The structure of the infinite models in integer programming math.OC · 2016 · author #1
48. Understanding Deep Neural Networks with Rectified Linear Units cs.LG · 2016 · author #2
49. Optimality certificates for convex minimization and Helly numbers math.OC · 2016 · author #1
50. Probabilistic Cross-Identification in Crowded Fields as an Assignment Problem astro-ph.IM · 2016 · author #2
51. Non-unique lifting of integer variables in minimal inequalities math.OC · 2016 · author #1
52. Galaxy Redshifts from Discrete Optimization of Correlation Functions astro-ph.IM · 2016 · author #3
53. Computing approximate PSD factorizations cs.DS · 2016 · author #1
54. Centerpoints: A link between optimization and convex geometry math.OC · 2015 · author #1
55. Strong duality and sensitivity analysis in semi-infinite linear programming math.OC · 2015 · author #1
56. Light on the Infinite Group Relaxation math.OC · 2014 · author #1
57. Operations that preserve the covering property of the lifting region math.OC · 2014 · author #1
58. Lifting properties of maximal lattice-free polyhedra math.OC · 2014 · author #2
59. Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2 math.OC · 2014 · author #1
60. On the sufficiency of finite support duals in semi-infinite linear programming math.OC · 2013 · author #1
61. Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming math.OC · 2013 · author #1
62. Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case math.OC · 2012 · author #1
63. Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case math.OC · 2012 · author #1
64. On Chubanov's method for Linear Programming math.OC · 2012 · author #1
65. The Triangle Closure is a Polyhedron math.OC · 2011 · author #1
66. A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation math.OC · 2011 · author #1
67. Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets math.OC · 2011 · author #1
68. Unique Minimal Liftings for Simplicial Polytopes math.OC · 2011 · author #1

Mentions

• 2505.11636 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2105.14835 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2402.02328 #4 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2406.00576 #4 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2405.13992 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2307.04661 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2111.08117 #3 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2308.11153 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2005.10700 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2207.11125 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2110.06172 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2111.05225 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2006.11587 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2102.09994 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2106.12621 #7 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2011.05474 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2003.05023 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2003.05022 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1901.06976 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 2008.05276 #4 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1908.10971 #3 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1605.06686 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1803.00667 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1812.03521 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1710.10231 #3 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1808.03865 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1612.06288 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1710.07672 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1611.01491 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1802.01499 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1711.07028 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1711.03073 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1708.03735 #3 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06700 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06698 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1705.02015 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06692 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06679 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06628 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06621 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06606 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06589 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06550 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06543 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06540 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1701.06536 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1511.08609 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1206.2079 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1103.4112 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1410.8584 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1403.4628 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1210.6732 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1612.06693 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1604.00652 #3 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1610.08648 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1609.03065 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1602.07351 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1510.07531 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1410.1571 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1404.7421 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1304.3832 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1304.3030 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1111.1780 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1204.2031 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1109.4184 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1107.5068 #1 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1511.08609 #1 · backfill · confidence 0.70 Amitabh Basu
• 1510.07531 #1 · backfill · confidence 0.70 Amitabh Basu
• 1708.04344 #2 · arxiv_oai · confidence 0.70 Amitabh Basu
• 1410.8584 #1 · backfill · confidence 0.70 Amitabh Basu
• 1410.1571 #1 · backfill · confidence 0.70 Amitabh Basu
• 1404.7421 #2 · backfill · confidence 0.70 Amitabh Basu
• 1403.4628 #1 · backfill · confidence 0.70 Amitabh Basu
• 1304.3832 #1 · backfill · confidence 0.70 Amitabh Basu
• 1304.3030 #1 · backfill · confidence 0.70 Amitabh Basu
• 1210.6732 #1 · backfill · confidence 0.70 Amitabh Basu
• 1206.2079 #1 · backfill · confidence 0.70 Amitabh Basu
• 1204.2031 #1 · backfill · confidence 0.70 Amitabh Basu
• 1111.1780 #1 · backfill · confidence 0.70 Amitabh Basu
• 1109.4184 #1 · backfill · confidence 0.70 Amitabh Basu
• 1107.5068 #1 · backfill · confidence 0.70 Amitabh Basu
• 1103.4112 #1 · backfill · confidence 0.70 Amitabh Basu

Frequent Coauthors

• Michele Conforti 14 shared papers
• Marco Di Summa 9 shared papers
• Gerard Cornuejols 8 shared papers
• Hongyi Jiang 8 shared papers
• Matthias K\"oppe 8 shared papers
• Robert Hildebrand 8 shared papers
• Giacomo Zambelli 6 shared papers
• Marco Molinaro 6 shared papers
• Hongyu Cheng 5 shared papers
• Kipp Martin 5 shared papers
• Joseph Paat 4 shared papers
• Anirbit Mukherjee 3 shared papers
• Christopher Thomas Ryan 3 shared papers
• Francois Margot 3 shared papers
• Sammy Khalife 3 shared papers
• Tam\'as Budav\'ari 3 shared papers
• Carey E. Priebe 2 shared papers
• Chris Ryan 2 shared papers
• Gennadiy Averkov 2 shared papers
• G\'erard Cornu\'ejols 2 shared papers