14 citations · 24 across the 9 of their papers we have counts for
9 papers
Projection-Free Algorithms for Minimax Problems
Khanh-Hung Giang-Tran, Soroosh Shafiee, Nam Ho-Nguyen
This paper addresses constrained smooth saddle-point problems in settings where projection onto the feasible sets is computationally expensive. We bridge the gap between projection…
Efficient Online Large-Margin Classification via Dual Certificates
Nam Ho-Nguyen, Fatma Kılınç-Karzan, Ellie Nguyen +1
Online classification is a central problem in optimization, statistical learning and data science. Classical algorithms such as the perceptron offer efficient updates and finite mi…
Poisson Inventory Models with Many Items: An Empirical Bayes Approach
Edward Anderson, Nam Ho-Nguyen, Peter Radchenko
We consider inventory decisions with many items, each of which has Poisson demand. The rate of demand for individual items is estimated on the basis of observations of past demand.…
Political districting without geography
Gerdus Benade, Nam Ho-Nguyen, J. N. Hooker
Geographical considerations such as contiguity and compactness are necessary elements of political districting in practice. Yet an analysis of the problem without such constraints…
Risk Guarantees for End-to-End Prediction and Optimization Processes
Nam Ho-Nguyen, Fatma Kılınç-Karzan
Prediction models are often employed in estimating parameters of optimization models. Despite the fact that in an end-to-end view, the real goal is to achieve good optimization per…
Strong Formulations for Distributionally Robust Chance-Constrained Programs with Left-Hand Side Uncertainty under Wasserstein Ambiguity
Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz +1
Distributionally robust chance-constrained programs (DR-CCP) over Wasserstein ambiguity sets exhibit attractive out-of-sample performance and admit big--based mixed-integer prog…
Adversarial Classification via Distributional Robustness with Wasserstein Ambiguity
Nam Ho-Nguyen, Stephen J. Wright
We study a model for adversarial classification based on distributionally robust chance constraints. We show that under Wasserstein ambiguity, the model aims to minimize the condit…
Distributionally Robust Chance-Constrained Programs with Right-Hand Side Uncertainty under Wasserstein Ambiguity
Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz +1
We consider exact deterministic mixed-integer programming (MIP) reformulations of distributionally robust chance-constrained programs (DR-CCP) with random right-hand sides over Was…
Coordinate Descent Without Coordinates: Tangent Subspace Descent on Riemannian Manifolds
David Huckleberry Gutman, Nam Ho-Nguyen
We extend coordinate descent to manifold domains, and provide convergence analyses for geodesically convex and non-convex smooth objective functions. Our key insight is to draw an…