Yatharth Dubey

12 papers A* 1Journal 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the smallest support size of integer solutions to linear equations.
Math. Program.
Yatharth Dubey, Siyue Liu
2024 J jnl
A theoretical and computational analysis of full strong-branching.
Math. Program.
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
2024 J jnl
On polytopes with linear rank with respect to generalizations of the split closure.
Discret. Optim.
Sanjeeb Dash, Yatharth Dubey
2023 J jnl
Branch-and-Bound versus Lift-and-Project Relaxations in Combinatorial Optimization.
CoRR
Gérard Cornuéjols, Yatharth Dubey
2023 J jnl
Branch-and-bound solves random binary IPs in poly(n)-time.
Math. Program.
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
2023 J jnl
Lower bounds on the size of general branch-and-bound trees.
Math. Program.
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
2022 — —
Novel Analysis of the Branch-and-Bound Method for Integer Programming.
Yatharth Dubey
2021 A* conf
Branch-and-Bound Solves Random Binary IPs in Polytime.
SODA
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
2021 J jnl
Lower Bounds on the Size of General Branch-and-Bound Trees.
CoRR
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
2020 J jnl
Branch-and-Bound Solves Random Binary Packing IPs in Polytime.
CoRR
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
2020 J jnl
The Power of the Hybrid Model for Mean Estimation.
Proc. Priv. Enhancing Technol.
Brendan Avent, Yatharth Dubey, Aleksandra Korolova
2018 J jnl
The Power of The Hybrid Model for Mean Estimation.
CoRR
Yatharth Dubey, Aleksandra Korolova