Deterministic nonsmooth nonconvex optimization

M Jordan, G Kornowski, T Lin… - The Thirty Sixth …, 2023 - proceedings.mlr.press
We study the complexity of optimizing nonsmooth nonconvex Lipschitz functions by
producing $(\delta,\epsilon) $-Goldstein stationary points. Several recent works have …

Efficient inventory routing for Bike-Sharing Systems: A combinatorial reinforcement learning framework

Y Guo, J Li, L **ao, H Allaoui, A Choudhary… - … research part E: logistics …, 2024 - Elsevier
Bike-sharing systems have become increasingly popular, providing a convenient, cost-
effective, and environmentally friendly transportation option for urban commuters on short …

The purchase willingness of consumers for red meat in China

B Wang, C Shen, Y Cai, D Liu, S Gai - Meat Science, 2022 - Elsevier
The aim of this study was to explore the purchase willingness of Chinese consumers for
pork, beef, lamb, and rabbit meat. A conceptual framework and focus group discussions …

Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language Models

A Kalavasis, A Karbasi, A Oikonomou… - Advances in …, 2025 - proceedings.neurips.cc
As ML models become increasingly complex and integral to high-stakes domains such as
finance and healthcare, they also become more susceptible to sophisticated adversarial …

Separations in proof complexity and TFNP

M Göös, A Hollender, S Jain, G Maystre, W Pires… - Journal of the …, 2024 - dl.acm.org
It is well-known that Resolution proofs can be efficiently simulated by Sherali–Adams (SA)
proofs. We show, however, that any such simulation needs to exploit huge coefficients …

The complexity of pacing for second-price auctions

X Chen, C Kroer, R Kumar - Mathematics of Operations …, 2024 - pubsonline.informs.org
Budget constraints are ubiquitous in online advertisement auctions. To manage these
constraints and smooth out the expenditure across auctions, the bidders (or the platform on …

On the complexity of equilibrium computation in first-price auctions

A Filos-Ratsikas, Y Giannakopoulos… - Proceedings of the …, 2021 - dl.acm.org
We consider the problem of computing a (pure) Bayes-Nash equilibrium in the first-price
auction with continuous value distributions and discrete bidding space. We prove that when …

First-order algorithms for min-max optimization in geodesic metric spaces

M Jordan, T Lin… - Advances in Neural …, 2022 - proceedings.neurips.cc
From optimal transport to robust dimensionality reduction, many machine learning
applicationscan be cast into the min-max optimization problems over Riemannian manifolds …

Counterfactual explanations for arbitrary regression models

T Spooner, D Dervovic, J Long, J Shepard… - arxiv preprint arxiv …, 2021 - arxiv.org
We present a new method for counterfactual explanations (CFEs) based on Bayesian
optimisation that applies to both classification and regression models. Our method is a …

Settling the complexity of Nash equilibrium in congestion games

Y Babichenko, A Rubinstein - Proceedings of the 53rd annual ACM …, 2021 - dl.acm.org
We consider (i) the problem of finding a (possibly mixed) Nash equilibrium in congestion
games, and (ii) the problem of finding an (exponential precision) fixed point of the gradient …