Imagen de Portada

Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kong, Jieming, Murthy, Karthyek
Formato:	Preprint
Publicado:	2026
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The Scaling Behaviors in Achieving High Reliability via Chance-Constrained Optimization
por: Deo, Anand, et al.
Publicado: (2025)

Going from a Representative Agent to Counterfactuals in Combinatorial Choice
por: Ruan, Yanqiu, et al.
Publicado: (2025)

A Nonparametric Approach with Marginals for Modeling Consumer Choice
por: Ruan, Yanqiu, et al.
Publicado: (2022)

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
por: Giambartolomei, Giordano, et al.
Publicado: (2024)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
por: Brustle, Johannes, et al.
Publicado: (2024)

Asymptotic Efficiency Analysis of the Recursive Least-Squares Algorithm for ARX Systems Without Projection
por: Liu, Xingrui, et al.
Publicado: (2025)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
por: Cruz-Ossa, Eugenio, et al.
Publicado: (2026)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
por: Livanos, Vasilis, et al.
Publicado: (2024)

Asymptotically Efficient Recursive Identification Under One-Bit Communications Achieving Original CRLB
por: Liu, Xingrui, et al.
Publicado: (2026)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
por: Molina, Mathieu, et al.
Publicado: (2024)

Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant
por: Kong, Qingyuan, et al.
Publicado: (2024)

Asymptotic Properties of a Forward-Backward-Forward Differential Equation and Its Discrete Version for Solving Quasimonotone Variational Inequalities
por: Zhang, Yeyu, et al.
Publicado: (2025)

Asymptotic Value in Zero-Sum Stochastic Games with Vanishing Stage Duration and Public Signals
por: Novikov, Ivan
Publicado: (2024)

Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
por: Lee, Jongmin, et al.
Publicado: (2025)

Extreme Point Pursuit -- Part I: A Framework for Constant Modulus Optimization
por: Liu, Junbin, et al.
Publicado: (2024)

Prophet Inequalities: Separating Random Order from Order Selection
por: Giambartolomei, Giordano, et al.
Publicado: (2023)

Distributionally Robust Nash Equilibria via Variational Inequalities
por: Alizadeh, Zeinab, et al.
Publicado: (2025)

Momentum Benefits Non-IID Federated Learning Simply and Provably
por: Cheng, Ziheng, et al.
Publicado: (2023)

Beyond IID: data-driven decision-making in heterogeneous environments
por: Besbes, Omar, et al.
Publicado: (2022)

A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis
por: Xu, Qing, et al.
Publicado: (2025)

Strongly Convex Maximization via the Frank-Wolfe Algorithm with the Kurdyka-Łojasiewicz Inequality
por: Aktas, Fatih Selim, et al.
Publicado: (2025)

Non-Iterative Solution for Coordinated Optimal Dispatch via Equivalent Projection-Part I: Theory
por: Tan, Zhenfei, et al.
Publicado: (2023)

On Non-Monotone Variational Inequalities
por: Arefizadeh, Sina, et al.
Publicado: (2025)

Non-Monotone Variational Inequalities
por: Arefizadeh, Sina, et al.
Publicado: (2024)

Fast Online $L_0$ Elastic Net Subspace Clustering via A Novel Dictionary Update Strategy
por: Qu, Wentao, et al.
Publicado: (2024)

Integral Inequalities for the Analysis of Distributed Parameter Systems: A complete characterization via the Least-Squares Principle
por: Feng, Qian, et al.
Publicado: (2023)

Extreme Strong Branching for QCQPs
por: Dey, Santanu S., et al.
Publicado: (2025)

Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs
por: Dey, Santanu S., et al.
Publicado: (2026)

A Hybrid Algorithm for Monotone Variational Inequalities
por: Baghbadorani, Reza Rahimi, et al.
Publicado: (2026)

On the Analysis of Misspecified Variational Inequalities with Nonlinear Constraints
por: Dey, Novel Kumar, et al.
Publicado: (2026)

Methods for Solving Variational Inequalities with Markovian Stochasticity
por: Solodkin, Vladimir, et al.
Publicado: (2024)

Popov Mirror-Prox Method for Variational Inequalities
por: Chakraborty, Abhishek, et al.
Publicado: (2025)

Complexity of Error Bounds for Systems of Linear Inequalities
por: Wei, Zhou, et al.
Publicado: (2025)

Popov Mirror-Prox for solving Variational Inequalities
por: Chakraborty, Abhishek, et al.
Publicado: (2024)

Dynamical State Feedback Control for Linear Input Delay Systems, Part I: Dissipative Stabilization via Semidefinite Programming
por: Feng, Qian, et al.
Publicado: (2023)

An Accelerated Distributed Optimization with Equality and Inequality Coupling Constraints
por: Qiu, Chenyang, et al.
Publicado: (2025)

Solving Monotone Variational Inequalities with Best Response Dynamics
por: Chen, Yu-Wen, et al.
Publicado: (2024)

Asymptotic Weighted Approximation of Convex Functions
por: Baêta, Fernanda M.
Publicado: (2025)

Automated Proof of Polynomial Inequalities via Reinforcement Learning
por: Liu, Banglong, et al.
Publicado: (2025)

Contribution of expert aggregation to temperature prediction part I
por: Pfitzner, Léo, et al.
Publicado: (2025)