No article text was recorded for this version.
perturbation resilience
Version 1 of 160 papers100 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Graph Cuts Always Find a Global Optimum for Potts Models (With a Catch)
- Blog: Massively Parallel k-Means Clustering for Perturbation Resilient Instances
- Blog: k-center Clustering under Perturbation Resilience
- Blog: Beyond Worst-Case Analysis
- Blog: Clustering under Perturbation Resilience
- Blog: On the practically interesting instances of MAXCUT
- Blog: Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances
- Blog: Optimality of Approximate Inference Algorithms on Stable Instances
- Blog: Center-based clustering under perturbation stability
- Blog: Stability and Recovery for Independence Systems
- Blog: Bilu-Linial stability, certified algorithms and the Independent Set problem
- Blog: Bilu-linial stable instances of max cut and minimum multiway cut
- Blog: Graph Cuts Always Find a Global Optimum for Potts Models (With a Catch)
- Blog: Alpha-expansion is Exact on Stable Instances
- Blog: Clustering under Perturbation Resilience
- Blog: One Size Fits All : Effectiveness of Local Search on Structured Data
- Blog: Center-based Clustering under Perturbation Stability
- Blog: A survey on theory and algorithms for bm$k$-means problems
- Blog: Stability and Continuity in Robust Optimization
- Blog: The solution set of a differential inclusionon a closed set of a Banach space
- Blog: Massively Parallel k-Means Clustering for Perturbation Resilient Instances
- Blog: Optimality of Approximate Inference Algorithms on Stable Instances
- Blog: k-Center Clustering Under Perturbation Resilience
- Blog: Clusterability: A Theoretical Study
- Blog: Stability and Sample-Based Approximations of Composite Stochastic Optimization Problems
- Blog: Theory and Applications of Robust Optimization
- Blog: Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations
- Blog: Finding Low Error Clusterings
- Blog: Large Scale K-Median Clustering for Stable Clustering Instances
- Blog: Asymptotic confidence sets for random linear programs
- Blog: Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems
- Blog: Interval constraint solving for camera control and motion planning
- Blog: Theoretical Challenges in Learning for Branch-and-Cut
- Blog: Noisy-Input Entropy Search for Efficient Robust Bayesian Optimization
- Blog: Sensitivity Analysis for Mirror-Stratifiable Convex Functions
- Blog: Clustering is Easy When ....What?
- Blog: Approximate Correlation Clustering Using Same-Cluster Queries
- Blog: The Complexity of Computing KKT Solutions of Quadratic Programs
- Blog: Clustering under Perturbation Stability in Near-Linear Time
- Blog: The Computational Complexity of Almost Stable Clustering with Penalties
- Blog: A Framework for Evaluating the Smoothness of Data-Mining Results
- Blog: A simulation optimization method for coordination of production, transportation and sales
- Blog: Interval B-Tensors and Interval Double B-Tensors
- Blog: Tilt Stability of Ky-Fan $\kappa $-Norm Composite Optimization
- Blog: Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function
- Blog: Dynamic Geometric Set Cover and Hitting Set
- Blog: In SDP Relaxations, Inaccurate Solvers Do Robust Optimization
- Blog: Lipschitz-Like Property for Linear Constraint Systems
- Blog: A Contraction Theory Approach to Optimization Algorithms from Acceleration Flows
- Blog: Computational Feasibility of Clustering under Clusterability Assumptions
- Blog: RID-Noise: Towards Robust Inverse Design under Noisy Environments
- Blog: Weighted Super Solutions for Constraint Programs
- Blog: Characterizations of Nonsmooth Robustly Quasiconvex Functions
- Blog: Robust Bayesian Satisficing
- Blog: Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class
- Blog: Clustering Stable Instances of Euclidean k-means
- Blog: How Stringent is the Linear Independence Kink Qualification in Abs-Smooth Optimization?
- Blog: Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/L-Convex Function Minimization
- Blog: Superiorized Adaptive Projected Subgradient Method with Application to MIMO Detection
- Blog: A special issue focused on superiorization versus constrained optimization: analysis and applications
History & citation
Current · Permanent link
- Stability Based Analysis of Optimization Algorithms merged into this direction (50% overlap)
- Optimization via Perturbation Stability and Resilience merged into this direction (86% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_perturbation_resilience_e537de00,
title = {perturbation resilience},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/perturbation-resilience/rdr_e537de00b68f4440b180946d0ef9789f},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_perturbation_resilience_e537de00_v1,
title = {perturbation resilience},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/perturbation-resilience/rdr_e537de00b68f4440b180946d0ef9789f/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}