Paper solves curvature equations in Minkowski space for non-convex domains.
problem Solving curvature equations in non-convex domains of Minkowski space.
method Existence theorem proved via \emph{a priori} estimates and Serrin-type condition.
result Existence of solutions for curvature equations in non-convex domains.
Paper shows non-convexity in solutions to Hessian equations.
problem Non-convexity of solutions to k-Hessian equations in exterior domains. method Examples and new proof for quasiconvexity of harmonic functions.
result Solutions to k-Hessian equations are not quasiconvex in exterior domains. Solves equality case in isoperimetric inequality for non-convex domains.
problem Equality case in relative isoperimetric inequality outside convex sets.
method Analyzes non-convex domains to settle the equality case.
result Solves the equality case for relative isoperimetric inequality outside arbitrary convex sets.
Study finds eigenvalue bounds for non-convex domains using cohomology.
problem Eigenvalue bounds for non-convex domains.
method Cohomology, Poincaré-type inequalities, Cheeger-McGowan gluing lemma.
result Established geometric lower bounds for eigenvalues in non-convex domains.
This tutorial introduces the CMA Evolution Strategy (ES), where CMA stands for Covariance Matrix Adaptation. The CMA-ES is a stochastic, or randomized, method for real-parameter (continuous domain) optimization of non-linear, non-convex functions. We try to motivate and derive the algorithm from intuitive concepts and …
The paper derives new inequalities for non-convex domains and flows.
problem Inequalities for non-convex domains and flows.
method Inverse curvature flow and Alexandrov-Fenchel-type inequalities.
result New inequalities for non-convex domains and flows.
Proposes r2SGLD for efficient constrained exploration in non-convex learning.
problem Stagnation in high-temperature chains of reSGLD in distribution tails.
method r2SGLD: replica exchange with reflection steps in a bounded domain.
result Reflection steps enhance mixing rates with quadratic improvement in domain diameter.
We give a simple proof of the insoperimetric inequality for quermassintegrals of non-convex starshaped domains, using a reslut of Gerhardt \cite{G} and Urbas \cite{U} on an expanding geometric curvature flow.
The Blaschke rolling disk theorem is extended to non-convex domains.
problem Classical inclusion principle for non-convex domains.
method Geometric conditions based on curvature, algorithm for decomposition.
result Necessary and sufficient conditions for rolling disks in non-convex domains.
We study the boundary and lens rigidity problems on domains without assuming the convexity of the boundary. We show that such rigidities hold when the domain is a simply connected compact Riemannian surface without conjugate points. For the more general class of non-trapping compact Riemannian surfaces with no conjugat…
Ada-BKB optimizes black-box functions on continuous domains with adaptive discretization.
problem Optimizing functions with continuous domains using Gaussian process optimization.
method Adaptive discretization of the function domain to avoid non-convex optimization costs.
result Ada-BKB algorithm runs in O(T2dexteff2), significantly faster than existing methods. Paper tackles constrained learning with non-convex losses, overcoming challenges with new approach.
problem Challenges in learning with non-convex losses and statistical constraints.
method Learning in the empirical dual domain, bounding empirical duality gap.
result Established a constrained counterpart to classical learning theory.
This thesis explores how submodularity aids in optimizing non-convex functions and validating algorithms.
problem Understanding which functions can be optimized efficiently in non-convex settings.
method Introducing continuous submodularity and developing algorithms for maximizing these functions.
result Characterization and optimization of continuous submodular functions with strong guarantees.
The paper constructs λ-hypersurfaces for λ>0 and λ<0.
problem Exploring λ-hypersurfaces in different λ-values and their properties. method Constructing complete embedded and non-convex λ-hypersurfaces diffeomorphic to a cylinder and doughnut-shaped. result For λ>0, complete embedded and non-convex λ-hypersurfaces are constructed, diffeomorphic to a cylinder. Neural nets solve electric field in non-convex microfluidic devices.
problem Solving differential equations in non-convex geometries.
method Neural network approximation of electric potential and field.
result Deep neural networks outperform shallow networks in accuracy.
In this work, we study the problem of learning a single model for multiple domains. Unlike the conventional machine learning scenario where each domain can have the corresponding model, multiple domains (i.e., applications/users) may share the same machine learning model due to maintenance loads in cloud computing serv…
New algorithms identify invariant features for domain generalization.
problem Achieving robust models across unseen environments.
method Invariant-Feature Subspace Recovery (ISR) algorithms.
result ISR algorithms achieve provable domain generalization with fewer training environments.
This paper tackles non-convex phase retrieval with structured assumptions.
problem Phase retrieval with limited measurements and structure assumptions.
method Non-convex approaches with sample complexity guarantees.
result Sample-efficient recovery with structured signals/images.
New method ISR improves domain generalization with provable guarantees.
problem Achieving reliable performance across unseen environments.
method Invariant-feature Subspace Recovery (ISR) algorithms.
result ISR can achieve provable domain generalization with fewer training environments.
This paper tackles the computational complexity of finding approximate stationary points in non-convex optimization.
problem Finding approximate stationary points in non-convex optimization problems.
method PLS-completeness, zero-order algorithms, and gradient queries.
result The query complexity of finding approximate stationary points is Θ(1/ε) for d=2.
A vast majority of machine learning algorithms train their models and perform inference by solving optimization problems. In order to capture the learning and prediction problems accurately, structural constraints such as sparsity or low rank are frequently imposed or else the objective itself is designed to be a non-c…
The paper tackles MAP inference over non-convex constraints in safety-critical settings.
problem Efficiently computing MAP predictions subject to non-convex constraints is challenging.
method The paper investigates conditions for exact and efficient MAP inference over continuous variables and devises scalable algorithms for both tractable and general cases.
result The proposed methods outperform constraint-agnostic baselines and scale to complex densities.
A new method solves diagonally constrained SDPs quickly and accurately.
problem Solving large-scale diagonally constrained SDPs efficiently.
method Combines momentum from convex optimization with coordinate descent and matrix factorization.
result Local linear convergence and first-order critical point convergence proved.
Unified analysis for graph learning from multi-attribute Gaussian time series.
problem Estimating conditional independence graph from multi-attribute Gaussian time series data.
method Unified theoretical analysis using a penalized log-likelihood objective function in the frequency domain.
result Established sufficient conditions for consistency and graph recovery in high-dimensional settings.
Solves a challenging problem in imaging and communication.
problem Simultaneous source separation and phase retrieval.
method Uses deep generative models to constrain the search space.
result Demonstrates solving a highly under-determined, non-convex problem.
We find all extremal Lagrangian tori in symplectic unit balls and some toric domains.
problem Characterize extremal Lagrangian tori in symplectic manifolds.
method Analyzing symplectic area and using geometric properties of toric domains.
result Every extremal Lagrangian torus in the unit ball is on the boundary.
One of the most effective algorithms for differentially private learning and optimization is objective perturbation. This technique augments a given optimization problem (e.g. deriving from an ERM problem) with a random linear term, and then exactly solves it. However, to date, analyses of this approach crucially rely …
Self-training avoids spurious features in domain adaptation.
problem Domain shift with large differences between source and target domains.
method Entropy minimization on unlabeled target data, initialized with a source classifier.
result Entropy minimization avoids using spurious features in large domain shifts.
A new algorithm estimates output ranges for deep neural networks efficiently.
problem Estimating output ranges in deep neural networks with complex non-linearities.
method Integrates Simulated Annealing tailored for constrained domains and global optima.
result Guaranteed convergence and robust performance across various DNN architectures.
This paper examines how optimization methods affect the reliability of detecting inputs outside a model's training distribution.
problem The unreliability of deep neural networks on out-of-distribution inputs.
method Analysis of optimization methods' impact on OOD detection approaches.
result Optimization methods significantly influence the robustness of OOD detection approaches.
Consider a surface S immersed in the Lorentz-Minkowski 3-space R13. A complete light-like line in R13 is called an entire null line on the surface S in R13 if it lies on S and consists of only null points with respect to the induced metric. In this paper, we show th…
The paper studies continuous submodular functions and their optimization.
problem Maximizing continuous submodular functions in poly. time.
method Characterization of continuous submodularity, operations preserving it, and algorithms for constrained maximization.
result Continuous submodularity is equivalent to a weak DR property, leading to continuous DR-submodular functions with the full DR property.
Two private algorithms improve domain adaptation with privacy guarantees.
problem Improving predictions for a private target domain using public data.
method Two (ε,δ)-differentially private algorithms for supervised domain adaptation. result Private algorithms maintain performance close to non-private versions.
ProGO optimizes non-convex functions without gradients, outperforming existing methods.
problem Challenges in global optimization, especially with non-convex functions and limited gradient information.
method Probabilistic approach using multidimensional integration and latent slice sampler.
result ProGO converges to global optima efficiently and outperforms existing methods.
Compact, non-convex curve flows are created.
problem Creating compact, non-convex ancient solutions for curve shortening flow.
method Constructed an ancient solution asymptotic to Yin-Yang curve.
result Compact, non-convex ancient solutions for curve shortening flow are demonstrated.
Finding minima of a real valued non-convex function over a high dimensional space is a major challenge in science. We provide evidence that some such functions that are defined on high dimensional domains have a narrow band of values whose pre-image contains the bulk of its critical points. This is in contrast with the…
Paper uses integer programming for non-convex boosting in classification.
problem Improving classification performance using non-convex optimization.
method Non-convex boosting via integer programming.
result Results comparable to or better than state-of-the-art.
First order methods can take extremely long to find global minima of non-convex functions.
problem Finding global minimizers of non-convex functions.
method Designing a family of non-convex functions and using statistical lower bounds for parameter estimation.
result First order methods can take exponential time to converge to a global minimizer.
We consider a novel setting of zeroth order non-convex optimization, where in addition to querying the function value at a given point, we can also duel two points and get the point with the larger function value. We refer to this setting as optimization with dueling-choice bandits since both direct queries and duels a…
Many applications in signal processing benefit from the sparsity of signals in a certain transform domain or dictionary. Synthesis sparsifying dictionaries that are directly adapted to data have been popular in applications such as image denoising, inpainting, and medical image reconstruction. In this work, we focus in…
New algorithm improves convergence for non-convex problems with boundaries.
problem Optimizing non-convex problems with constraints.
method Reflected Gradient Langevin Dynamics with probabilistic representation.
result Promising convergence rates, faster than existing methods.
New insights into how data transformations affect self-supervised clustering.
problem Impact of data transformations on self-supervised clustering convergence.
method Theoretical and empirical analysis of various data transformations.
result Certain transformations help in faster convergence of self-supervised clustering.
This paper explores optimising acquisition functions in Bayesian optimisation.
problem Optimising acquisition functions in Bayesian optimisation is challenging due to their non-convex nature.
method The authors derive compositional forms for acquisition functions and use them to recast maximisation as a compositional optimisation problem.
result The compositional approach to maximising acquisition functions shows empirical advantages across various tasks.
A neural network approach to learn Cusp Catastrophe dynamics.
problem Complex behavior and non-convex parameter space in Cusp Catastrophe models.
method Training a deep neural network to learn dynamics without solving generating parameters.
result Demonstrated a neural network approach for the first time in Cusp Catastrophe models.
We study the minimal surface equation in the Heisenberg space, Nil_3. A geometric proof of non existence of minimal graphs over non convex, bounded and unbounded domains is achieved (our proof holds in the Euclidean space as well). We solve the Dirichlet problem for the minimal surface equation over bounded and unbound…
Machine learning techniques based on neural networks are achieving remarkable results in a wide variety of domains. Often, the training of models requires large, representative datasets, which may be crowdsourced and contain sensitive information. The models should not expose private information in these datasets. Addr…
This paper puts forth a novel bi-linear modeling framework for data recovery via manifold-learning and sparse-approximation arguments and considers its application to dynamic magnetic-resonance imaging (dMRI). Each temporal-domain MR image is viewed as a point that lies onto or close to a smooth manifold, and landmark …
Clustering consists of grouping together samples giving their similar properties. The problem of modeling simultaneously groups of samples and features is known as Co-Clustering. This paper introduces ROCCO - a Robust Continuous Co-Clustering algorithm. ROCCO is a scalable, hyperparameter-free, easy and ready to use al…