Local Bayesian optimization shows strong performance and converges well, contrary to folklore.
problem Understanding the behavior and convergence of local Bayesian optimization methods.
method Studied the behavior of local optimization strategies and rigorously analyzed a specific algorithm.
result Local Bayesian optimization algorithms converge well and perform strongly, contrary to the folklore.
BLOSSOM optimizes switching between local and Bayesian methods for faster convergence.
problem Optimizing function evaluations efficiently and converging to global minimum.
method Combines local and Bayesian optimization with a stopping condition based on expected regret.
result Achieves superior convergence and efficient use of function evaluations.
Modified K-means ensures local optimality with same complexity.
problem Lack of rigorous analysis on local optimality guarantees of K-means.
method Proposed modifications to K-means ensuring local optimality.
result Proposed methods provide improved locally optimal solutions.
New approach reduces communication in distributed optimization.
problem Reduces communication in distributed optimization.
method Each node performs multiple local optimization steps before communication, even for an infinite number of steps.
result Communication can be significantly reduced without sacrificing convergence.
Paper characterizes optimization landscape of Tucker decomposition.
problem Finding exact Tucker decomposition is a nonconvex optimization problem.
method Characterized the optimization landscape and provided a local search algorithm.
result All local minima are globally optimal if tensor has an exact Tucker decomposition.
Bayesian optimization improves multi-start global optimization.
problem Global optimization challenges in real-world applications.
method Bayesian optimization framework to determine local search starting points.
result Bayesian optimization enhances the efficiency of multi-start local searches.
Local SGD outperforms minibatch SGD for quadratic objectives.
problem Theoretical foundations of local SGD are lacking.
method Proved local SGD strictly dominates minibatch SGD for quadratic objectives and accelerated local SGD is minimax optimal.
result Local SGD does not dominate minibatch SGD in general convex objectives.
New insights into optimizing Local SGD's outer optimizer for faster convergence.
problem Understanding the impact of outer optimizer and its hyperparameters in Local SGD.
method Analyzing convergence guarantees with new outer learning rates and momentum.
result Tuning the outer learning rate can improve convergence and handle inner learning rate ill-tuning.
Optimize black-box simulators with local generative models.
problem Optimizing non-differentiable, stochastic simulators with intractable likelihoods.
method Differentiable local surrogate models based on deep generative models.
result Local surrogates enable gradient-based optimization, faster than baseline methods.
Adversarial online nonparametric regression achieves optimal rates with locally adaptive learning.
problem Adversarial online nonparametric regression with general convex losses.
method Parameter-free learning algorithm leveraging chaining trees to compete against H{ö}lder functions, dynamically tracking and adapting to local smoothness variations.
result First computationally efficient algorithm with locally adaptive optimal rates for online regression in an adversarial setting.
This paper analyzes local optimizers in Bayesian optimization for expensive functions.
problem Finding global optimizers in Bayesian optimization is challenging and time-consuming.
method The paper analyzes three acquisition functions (PI, EI, GP-UCB) and their local optimizers.
result Local optimizers can be used effectively in Bayesian optimization, reducing search time.
Paper defines local optimality for sequential nonconvex-nonconcave games.
problem Defining local optimality in sequential nonconvex-nonconcave minimax optimization.
method Proposes local minimax definition and connects to gradient descent ascent.
result Gradient descent ascent stable limit points are local minimax points.
HALO uses local Lipschitz constants to optimize functions efficiently.
problem Efficiently solving global optimization problems with complex objective functions.
method Hybrid Adaptive Lipschizian Optimization (HALO) algorithm that estimates local Lipschitz constants and balances global and local information.
result HALO outperforms other global optimization algorithms on numerous test functions.
Paper proposes a method for optimizing local policies for trajectory-centric reinforcement learning.
problem Challenges in global policy optimization for non-linear systems and poor performance of open-loop trajectory optimization.
method Formulates trajectory optimization and local policy synthesis as a single optimization problem and solves it as a nonlinear programming instance.
result Demonstrates improved performance of the proposed technique under simplifying assumptions.
LOAD discovers optimal adjustments locally for scalable causal inference.
problem Scalable causal inference for unknown causal graphs.
method Local Optimal Adjustments Discovery (LOAD) method.
result LOAD combines local and global approaches for efficient and accurate causal effect estimation.
LES optimizes designs by sampling descent sequences, achieving strong sample efficiency.
problem Optimizing large, complex design spaces is infeasible and unnecessary.
method LES uses Bayesian optimization to target solutions reachable by iterative optimizers.
result LES achieves strong sample efficiency compared to existing methods.
AGGLIO optimizes non-convex functions with local convexity guarantees.
problem Optimizing non-convex functions with local convexity.
method Stage-wise, graduated optimization technique for locally convex functions.
result Global convergence to the global optimum for non-convex and locally convex objectives.
New method escapes local optima in neural architecture optimization.
problem Escaping local optima in neural architecture optimization.
method Signed neural splitting in steepest descent framework.
result Escapes local optima, leading to better performance.
Optimizing proper loss yields calibrated models under specific conditions.
problem Understanding when optimizing proper loss functions leads to calibrated predictions.
method Local optimality condition and Lipschitz functions.
result Predictors with local optimality are nearly calibrated and nearly locally optimal.
Optimizers find approximate global minima in non-convex problems.
problem Understanding why local methods solve non-convex optimization problems.
method Formalizing the hypothesis that many local minima are approximately global minima.
result Most local minima of practical non-convex objectives are approximately global minima.
Improved local SGD analysis for identical and heterogeneous data.
problem Analyzing local SGD performance in identical and heterogeneous data regimes.
method Developed a new variance measure specific to local SGD and improved existing theory.
result Tightened stepsize and number of local iterations for optimal performance.
Paper proposes FR algorithm to solve minimax optimization locally.
problem Gradient descent fails to find local minimax in minimax optimization.
method Follow-the-Ridge (FR) algorithm, addressing rotational behavior of gradient dynamics.
result FR algorithm provably converges to local minimax.
Optimizes bounds for threefold singularity volumes.
problem Bounding local volumes of threefold singularities.
method Analyzes Gorenstein canonical non-hypersurface threefold singularities.
result Establishes optimal upper bound for local volumes.
Optimal proof of finite small eigenvalues for specific geometric manifolds.
problem Proving finiteness of small eigenvalues for geometrically finite manifolds.
method Analyzing the spectrum of the Laplace operator on geometrically finite rank one locally symmetric manifolds.
result Optimal proof of finite small eigenvalues in a specific interval.
Paper proposes faster method to find local minima in nonconvex optimization.
problem Escaping saddle points and finding local minima in nonconvex optimization.
method LENA (Last stEp shriNkAge) framework for faster perturbed stochastic gradient methods.
result LENA finds (ε,εH)-approximate local minima within ildeO(ε−3+εH−6) evaluations. Optimal lower bounds for eigenvalues of Dirac-Witten operator on certain submanifolds.
problem Estimating eigenvalues of the Dirac-Witten operator on specific submanifolds.
method Optimal lower bounds derived using intrinsic and extrinsic expressions.
result Limiting-cases of eigenvalues studied and optimal bounds obtained.
Paper analyzes SGLD for nonconvex optimization with local conditions.
problem Analyzing sampling algorithms for nonconvex optimization.
method Non-asymptotic estimates for SGLD under local conditions.
result Establishes error bounds for expected excess risk.
Paper shows local SGD outperforms mini-batch SGD under certain conditions.
problem Proving local SGD's superiority in distributed learning with heterogeneous data.
method New lower and upper bounds for local SGD under first-order heterogeneity assumptions.
result Local SGD is min-max optimal under certain conditions, resolving understanding of distributed optimization.
Local adaptive methods in FL can accelerate convergence but introduce bias, which is corrected.
problem The effect of using adaptive optimization methods for local updates in federated learning.
method Proposed correction techniques to overcome the bias introduced by local adaptive methods.
result Correction techniques can achieve faster convergence and higher test accuracy than baseline methods.
The article calculates the near horizon limit of Wang--Yau quasi-local mass.
problem Calculating the near horizon limit of quasi-local mass.
method Utilizing the properties of the mean curvature vector and optimal embedding equation.
result Existence and uniqueness of optimal embedding and continuity of quasi-local mass.
Adaptive sampling improves finding good local optima in combinatorial optimization.
problem Finding good local optima in NP-hard combinatorial optimization problems.
method Derive a robust learning algorithm to adapt sampling distributions towards good local optima.
result Adaptive sampling outperforms related methods in recovering locally maximal cliques and k-medoid clustering.
Inverse optimal control, also known as inverse reinforcement learning, is the problem of recovering an unknown reward function in a Markov decision process from expert demonstrations of the optimal policy. We introduce a probabilistic inverse optimal control algorithm that scales gracefully with task dimensionality, an…
It is well-known that normal extremals in sub-Riemannian geometry are curves which locally minimize the energy functional. Most proofs of this fact do not make, however, an explicit use of relations between local optimality and the geometry of the problem. In this paper, we provide a new proof of that classical result,…
New method helps nonconvex optimization algorithms avoid local minima.
problem Nonconvex optimization problems often get stuck in local minima.
method Run-and-Inspect Method: Adds inspection phase to existing algorithms.
result Approximate R-local minimizers are globally optimal under certain conditions.
Local control regression improves portfolio optimization accuracy.
problem Expensive and inaccurate global control regression for portfolio optimization.
method Introduced local control regression combined with adaptive grids.
result Choosing a coarse grid for local regression produces accurate results.
Novel method for high-dimensional BO using CMA to define local regions.
problem Challenges in applying BO to high-dimensional optimization problems.
method CMA strategy to learn search distribution and define local regions.
result Our method outperforms existing techniques on various benchmarks.
Minibatch SGD outperforms Local SGD in heterogeneous distributed learning.
problem Optimizing a combined convex objective with stochastic gradient estimates from different machines.
method Analysis of Minibatch SGD and Local SGD in a heterogeneous distributed setting.
result Minibatch SGD dominates Local SGD in the heterogeneous distributed setting.
Reduces non-convex optimization to finding local minima using gradients.
problem Finding local minima in non-convex optimization problems.
method Reduces non-convex optimization to gradient-based methods.
result Turns various optimization algorithms into local minimum finding methods.
Local PBO methods improve preferential BO in high-dimensional problems.
problem Efficiently optimizing preferential BO in high-dimensional settings.
method Adapting high-dimensional BO techniques to preferential feedback.
result Local PBO methods reduce cumulative regret compared to global baselines.
Combines global and local search for efficient global optimization with Gaussian processes.
problem Difficulties in building accurate GP models and getting stuck in suboptimal regions.
method Adopting AGLGP model combining global and local GP models, dividing space into regions, and switching between global and local searches.
result Efficiently locates the global optimum with benefits of both global and local search.
New method improves convergence in federated learning for nonconvex problems.
problem Optimizing global objective in distributed learning with non-i.i.d. data.
method Generalized local stochastic and full gradient descent with periodic averaging.
result Demonstrates convergence rates for nonconvex federated optimization.
Lo-Hp decouples weight generation into local and global policies to improve flexibility and efficiency.
problem Over-coupling and long-horizon issues in current optimization methods.
method Hybrid-Policy Sub-Trajectory Balance objective.
result Learning local optimization policies addresses long-horizon issues and enhances global weight generation.
Proximal splitting methods solve rank-constrained convex problems locally.
problem Solving optimization problems with rank constraints.
method Proximal splitting algorithms with conditions on rank constraint convex envelopes.
result Proximal splitting methods converge locally to solutions under convex relaxation conditions.
Improved local explainer aggregation for interpretable machine learning models.
problem Improving the interpretability of black box machine learning models.
method Non-convex optimization and integer optimization framework for local explainer aggregation.
result Our method outperforms existing methods in terms of coverage and fidelity, particularly in multi-class settings.
New method calibrates local volatility using optimal transport theory.
problem Calibrating local volatility from option prices.
method Formulates a time continuous martingale optimal transport problem to match asset price densities at two dates.
result Reconstructs dynamic of asset price without time interpolation of option prices.
Study local control in a 7D quaternionic Heisenberg group.
problem Optimizing geodesics in a 7D quaternionic Heisenberg group.
method Matrix representation and analysis of sub-Riemannian structure symmetries.
result Impact of symmetries on geodesic optimality.
Proposes glocal hypergradient estimation for hyperparameter optimization.
problem Combining reliability and efficiency in hyperparameter optimization.
method Uses Koopman operator theory to approximate global hypergradients from local ones.
result Achieves both reliability and efficiency in hyperparameter optimization.
LoRMIkA finds k-optimal association rules for local model interpretability.
problem Ensuring trust in machine learning predictions.
method Model-agnostic approach using k-optimal association rules from a neighbourhood.
result Achieves competitive results in local accuracy and interpretability.