Cover Image

Interpolation Constraints for Computing Worst-Case Bounds in Performance Estimation Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rubbens, Anne, Bousselmi, Nizar, Colla, Sebastien, Hendrickx, Julien M.
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
by: Rubbens, Anne, et al.
Published: (2025)

Performance Estimation of second-order optimization methods on classes of univariate functions
by: Rubbens, Anne, et al.
Published: (2025)

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
by: Bousselmi, Nizar, et al.
Published: (2023)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
by: Bousselmi, Nizar, et al.
Published: (2024)

On the Convex Interpolation for Linear Operators
by: Bousselmi, Nizar, et al.
Published: (2025)

Exploiting Agent Symmetries for Performance Analysis of Distributed Optimization Methods
by: Colla, Sebastien, et al.
Published: (2024)

A constructive approach to strengthen algebraic descriptions of function and operator classes
by: Rubbens, Anne, et al.
Published: (2025)

On the Optimal Communication Weights in Distributed Optimization Algorithms
by: Colla, Sebastien, et al.
Published: (2024)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
by: Rubbens, Anne, et al.
Published: (2024)

On the Worst-Case Analysis of Cyclic Block Coordinate Descent type Algorithms
by: Kamri, Yassine, et al.
Published: (2025)

Interpolation Conditions for Data Consistency and Prediction in Noisy Linear Systems
by: Vanelli, Martina, et al.
Published: (2025)

Several Performance Bounds on Decentralized Online Optimization are Highly Conservative and Potentially Misleading
by: Meunier, Erwan, et al.
Published: (2025)

Path-Based Conditions for the Identifiability of Non-additive Nonlinear Networks with Full Measurements
by: Vizuete, Renato, et al.
Published: (2025)

Local Identifiability of Fully-Connected Feed-Forward Networks with Nonlinear Node Dynamics
by: Vanelli, Martina, et al.
Published: (2024)

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement
by: Vizuete, Renato, et al.
Published: (2024)

Nonlinear Network Identifiability with Full Excitations
by: Vizuete, Renato, et al.
Published: (2024)

Consensus on Open Multi-Agent Systems Over Graphs Sampled from Graphons
by: Vizuete, Renato, et al.
Published: (2025)

Polling Set Construction and Worst-Case Complexity for Direct Search under Polyhedral Convex Constraints
by: Roberts, Lindon, et al.
Published: (2026)

On the Set of Possible Minimizers of a Sum of Convex Functions
by: Zamani, Moslem, et al.
Published: (2024)

Worst-Case Services and State-Based Scheduling
by: Xu, Yike, et al.
Published: (2021)

Identification of Nonlinear Acyclic Networks in Continuous Time from Nonzero Initial Conditions and Full Excitations
by: Anantharaman, Ramachandran, et al.
Published: (2026)

Worst-Case Complexity of High-Order Algorithms for Pareto-Front Reconstruction
by: Cristofari, Andrea, et al.
Published: (2025)

Numerical Design of Optimized First-Order Algorithms
by: Kamri, Yassine, et al.
Published: (2025)

Sub-sampled Trust-Region Methods with Deterministic Worst-Case Complexity Guarantees
by: Goncalves, Max L. N., et al.
Published: (2025)

Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems
by: Hansson, Anders, et al.
Published: (2026)

An Empirical Quantile Estimation Approach to Nonlinear Optimization Problems with Chance Constraints
by: Luo, Fengqiao, et al.
Published: (2022)

An Integrated Cyber-Physical Risk Assessment Framework for Worst-Case Attacks in Industrial Control Systems
by: Aftabi, Navid, et al.
Published: (2023)

Constraint Removal for MPC with Performance Preservation and a Hyperthermia Cancer Treatment Case Study
by: Nouwens, S. A. N., et al.
Published: (2024)

Data Poisoning Attacks Can Systematically Destabilize Data-Driven Control Synthesis
by: Digge, Vijayanand, et al.
Published: (2026)

Heuristics for the Worst Optimal Value of Interval Transportation Problems
by: Garajová, Elif Radová, et al.
Published: (2026)

Approximate Information States for Worst-Case Control and Learning in Uncertain Systems
by: Dave, Aditya, et al.
Published: (2023)

Towards Scalable Semidefinite Programming: Optimal Metric ADMM with A Worst-case Performance Guarantee
by: Ran, Yifan, et al.
Published: (2024)

A Generalized Analytical Framework for the Nonlinear Best-Worst Method
by: Ratandhara, Harshit M., et al.
Published: (2025)

Lower Bounds on the Haraux Function
by: Combettes, Patrick L., et al.
Published: (2025)

Best-Worst Disaggregation: An approach to the preference disaggregation problem
by: Brunelli, Matteo, et al.
Published: (2024)

The Moroccan Public Procurement Game
by: Riane, Nizar
Published: (2025)

Tight Bounds on Polynomials and Its Application to Dynamic Optimization Problems
by: Vila, Eduardo M. G., et al.
Published: (2024)

Bridging Schrödinger and Bass: A Semimartingale Optimal Transport Problem with Diffusion Control
by: Henry-Labordere, Pierre, et al.
Published: (2026)

Robustifying Model Predictive Control of Uncertain Linear Systems with Chance Constraints
by: Wang, Kai, et al.
Published: (2024)

Strengthening Dual Bounds for Multicommodity Capacitated Network Design with Unsplittable Flow Constraints
by: Greening, Lacy M., et al.
Published: (2025)