New formula refutes random CSPs with fewer constraints.
problem Refuting random constraint satisfaction problems efficiently.
method Introduced a non-backtracking matrix and proved an Ihara-Bass formula.
result Efficiently refutes random CSPs with fewer constraints.
Energy quantization for surfaces with area, volume, and mean curvature constraints.
problem Energy quantization for constrained Willmore surfaces.
method Established through strong compactness under energy thresholds.
result Strong compactness of constrained Willmore surfaces, including minimizers.
Defines the algebroid structure of double field theory.
problem Identify the algebroid structure of double field theory.
method Doubling the target space of a canonical Courant algebroid and projecting down to a specific subbundle.
result The DFT algebroid is a special example of a relaxed Courant algebroid structure.
Algorithm tackles constrained reinforcement learning with concave-convex and knapsack constraints.
problem Constrained episodic reinforcement learning with concave rewards and convex constraints.
method Modular analysis with strong theoretical guarantees for concave-convex and knapsack settings.
result Significantly outperforms existing approaches in constrained episodic environments.
Study on revenue management with limited switches, achieving strong performance and reduced switch counts.
problem Resource-constrained dynamic pricing with limited switching constraints.
method Developed algorithms for blind network revenue management and bandits with knapsacks, achieving optimal regret rates.
result Optimal regret rates are fully characterized by a piecewise-constant function of the switching budget and resource constraints.
We construct solutions to the constraint equations in general relativity using the limit equation criterion introduced by Dahl, Humbert and the first author. We focus on solutions over compact 3-manifolds admitting a $\bS^1$-symmetry group. When the quotient manifold has genus greater than 2, we obtain strong far from …
We present atomistic molecular dynamics simulations of two Polyethylene systems where all entanglements are trapped: a perfect network, and a melt with grafted chain ends. We examine microscopically at what level topological constraints can be considered as a collective entanglement effect, as in tube model theories, o…
Estimation in generalized linear models (GLM) is complicated by the presence of constraints. One can handle constraints by maximizing a penalized log-likelihood. Penalties such as the lasso are effective in high dimensions, but often lead to unwanted shrinkage. This paper explores instead penalizing the squared distanc…
This work proposes ACTC for adaptive distributed learning under communication constraints.
problem Adaptive distributed learning in networks with communication constraints.
method ACTC (Adapt-Compress-Then-Combine) strategy with diffusion exchange of compressed updates.
result ACTC iterates converge to the optimizer with significant bit savings.
Quantum walks blend patterns into splines when averaged.
problem Understanding the asymptotic patterns of quantum random walks.
method Averaging over quantum coins using the Haar measure.
result Patterns blend into splines, showing a unified behavior.
Tikhonov regularization is robust under specific martingale constraints in distributionally robust optimization.
problem Distributionally robust optimization and regularization of learning models.
method Optimal transport approach with martingale constraints.
result Tikhonov regularization is optimal transport robust under specified martingale constraints.
Solves batch policy learning with constraints using flexible meta-algorithm and OPE.
problem Efficiently use pre-collected behavior data and mediate among competing objectives and constraints.
method Flexible meta-algorithm with any batch RL and online learning subroutines, specific instantiation, and OPE method.
result Achieves strong empirical results and OPE performance in various domains, including car driving.
Study shows curvature constraints force submanifolds to have specific topology or geometry.
problem Curvature constraints on submanifolds in nonnegative curvature spaces.
method Investigates submanifolds with lower bounds on sectional curvature and mean curvature.
result Curvature constraints force submanifolds to have specific topology or geometry.
Lasso method applied to polynomial models with hierarchy constraints.
problem Estimating parameters in polynomial models with hierarchy constraints.
method Using lasso and standard quadratic programming techniques to estimate parameters.
result The proposed methodology outperforms existing techniques in terms of validation error and model size.
New model improves community detection in networks with strong assortativity.
problem Classic SBMs fail to recover assortative communities in networks with reduced information.
method Introduced a constrained SBM with strong assortativity constraints and efficient algorithms.
result Significant boost in community recovery capabilities, especially close to information-theoretic threshold.
New method for private learning with fairness constraints.
problem Rate-constrained optimization under differential privacy.
method RaCO-DP, a DP variant of SGDA solving Lagrangian formulation.
result Empirical results show RaCO-DP outperforms existing methods.
New algorithm for contextual bandits with linear constraints using regression.
problem Contextual bandits with packing and covering constraints.
method Modular Lagrangian approach via regression.
result First vanishing-regret guarantees for CBwLC (or CBwK).
Deep learning models reconstruct volatility surfaces from noisy data under no-arbitrage constraints.
problem Reconstructing implied volatility surfaces from sparse and noisy option quotes.
method Compared multiple neural architectures including Transformers, U-Nets, and variational autoencoders.
result Transformer and U-Net architectures achieve strong reconstruction accuracy, especially under sparse observation regimes.
Recent work in learning ontologies (hierarchical and partially-ordered structures) has leveraged the intrinsic geometry of spaces of learned representations to make predictions that automatically obey complex structural constraints. We explore two extensions of one such model, the order-embedding model for hierarchical…
Optimal dividend strategy with ratcheting and capital injection under Cramér-Lundberg model.
problem Optimal dividend payout for an insurance company with ratcheting constraints and capital injections.
method Systematic probabilistic and PDE-based approach to solve HJB equation, constructing strong solution and optimal strategy.
result Existence and uniqueness of strong solution, explicit optimal feedback control strategy.
Study finds financial constraints explain zero-leverage firms.
problem Why some firms have zero leverage despite various explanations.
method Examined three measures of financial constraints; analyzed firms' behavior before and after levering.
result Firms are financially constrained, not due to managerial entrenchment or market valuation.
Unified framework for unlearning in diffusion models using KL divergence and likelihood constraints.
problem Removing undesirable data or concepts while preserving utility of pretrained models.
method Constrained optimization framework based on reverse and forward KL divergences, and likelihood constraints.
result Our KL-constrained approach achieves superior retention-unlearning tradeoffs compared to weight-based baselines.
ALIAS uses RL to learn DAGs without acyclicity constraints.
problem Efficiently learning DAGs from observational data without acyclicity constraints.
method ALIAS employs RL to generate DAGs in a single step with optimal complexity, bypassing acyclicity constraints.
result ALIAS outperforms state-of-the-art methods in causal discovery.
Framework for robust decision making in changing environments with privacy constraints.
problem Interactive decision making in changing environments with constraints.
method Hybrid Decision Making with Structured Observations (hybrid DMSO) framework, local differentially private decision making, query-based learning, robust and smooth decision making.
result Strong connections and bounds derived for DEC, SQ dimension, local minimax complexity, learnability, and joint differential privacy.
This paper optimizes dividend payout rates with a drawdown constraint in a stochastic model.
problem Optimizing dividend payout rates while avoiding drawdowns in a stochastic model.
method Solving a path-dependent stochastic control problem using Hamilton-Jacobi-Bellman equations and PDE methods.
result Explicit characterization of an optimal feedback control strategy, including two free boundaries and the running maximum surplus process.
Privacy constraints affect learning Markov Random Fields differently.
problem Learning Markov Random Fields under differential privacy constraints.
method Algorithms for structure and parameter learning under pure, concentrated, and approximate differential privacy.
result Privacy constraints impose a strong separation between structure and parameter learning in high-dimensional data.
Paper relaxes the Lipschitz constraint in WGANs to improve performance.
problem WGANs do not always outperform other GAN variants due to imperfect implementation of the Lipschitz condition.
method Proposes a new dual form of Wasserstein distance (Sobolev duality) that relaxes the Lipschitz constraint but maintains gradient property.
result SWGAN, based on Sobolev duality, outperforms existing methods in experiments.
Dunfield-Garoufalidis and Boyer-Zhang proved that the A-polynomial of a nontrivial knot in S3 is nontrivial. In this paper, we use holonomy perturbations to prove the non-triviality of the A-polynomial for a nontrivial, null-homotopic knot in an irreducible 3-manifold. Also, we give a strong constraint on the A-po…
New approach to convex hulls for low-rank problems.
problem Characterizing convex hulls for low-rank sets.
method Matrix perspective function and orthogonal projection matrices.
result Strong relaxations for various low-rank problems.
Improved diffusion models for inverse problems by integrating data consistency constraints.
problem Errors in earlier steps of diffusion models during posterior sampling.
method Guided Decoupled Posterior Sampling (GDPS) with data consistency constraint.
result GDPS achieves state-of-the-art performance, improving accuracy over existing methods.
This paper considers the design of optimal resource allocation policies in wireless communication systems which are generically modeled as a functional optimization problem with stochastic constraints. These optimization problems have the structure of a learning problem in which the statistical loss appears as a constr…
End-to-end method learns geometry and appearance for multi-view object detection.
problem Challenges in multi-view object detection, including viewpoint, lighting, and scale variability.
method Jointly learns multi-view geometry and warping for robust cross-view object detection.
result Superior performance compared to baselines on a new street-level panorama data set.
Improves clustering fairness by learning fair clusters adaptively.
problem Fairness in deep clustering, especially for protected status variables.
method Formulates group-level fairness as ILP, integrates into discriminative deep clustering, refines learning algorithm.
result Consistently outperforms fair clustering algorithms on real-world datasets.
We prove that the Whitehead link complement and the (-2, 3, 8) pretzel link complement are the minimal volume orientable hyperbolic 3-manifolds with two cusps, with volume 3.66... = 4 x Catalan's constant. We use topological arguments to establish the existence of an essential surface which provides a lower bound on vo…
New approach to optimal dividend timing with limited payouts.
problem Optimal timing of dividends with a constraint on the number of payouts.
method Developed a new type of time-inconsistent stochastic impulse control problem, derived the optimal solution in the precommitment sense, and formulated it as a sequential dynamic game.
result An equilibrium strategy derived for the problem, showing strong subgame perfect Nash equilibrium.
Solves optimal control with state constraints using probabilistic methods.
problem Optimal control of diffusion processes within state constraints.
method Probabilistic representation and optimal control under mild conditions.
result Explicit formulae for optimally controlled dynamics in examples.
Unified framework for constrained online decision-making.
problem Sequential decisions under stage-wise feasibility constraints.
method Upper counterfactual confidence bounds and generalized eluder dimension.
result Principled foundation for constrained sequential decision-making.
If a knot K bounds a genus one Seifert surface F in the 3-sphere and F contains an essential simple closed curve alpha that has induced framing 0 and is smoothly slice, then K is smoothly slice. Conjecturally, the converse holds. It is known that if K is slice, then there are strong constraints on the algebraic concord…
We present a novel approach for constrained Bayesian inference. Unlike current methods, our approach does not require convexity of the constraint set. We reduce the constrained variational inference to a parametric optimization over the feasible set of densities and propose a general recipe for such problems. We apply …
New algorithm samples constrained distributions efficiently.
problem Sampling from distributions with statistical constraints.
method Primal-dual Langevin Monte Carlo (PD-LMC) using gradient descent-ascent dynamics.
result PD-LMC algorithm successfully samples constrained distributions.
New test for point processes without strong model assumptions.
problem Testing local independence in point processes without strong model assumptions.
method Expansion similar to Volterra expansions to represent marginalized intensities.
result Approximation of true marginalized intensity arbitrarily well.
We propose a stochastic variance reduced optimization algorithm for solving sparse learning problems with cardinality constraints. Sufficient conditions are provided, under which the proposed algorithm enjoys strong linear convergence guarantees and optimal estimation accuracy in high dimensions. We further extend the …
We investigate geometric aspects of double field theory (DFT) and its formulation as a doubled membrane sigma-model. Starting from the standard Courant algebroid over the phase space of an open membrane, we determine a splitting and a projection to a subbundle that sends the Courant algebroid operations to the correspo…
Wilson loops in N=4 supersymmetric Yang-Mills theory correspond at strong coupling to extremal surfaces in AdS5. We study a class of extremal surfaces known as special Legendrian submanifolds. The "hemisphere" corresponding to the circular Wilson loop is an example of a special Legendrian submanifold, and w…
A novel method relaxes binary constraints to non-negative spheres for multi-matching and clustering.
problem Optimization problems over binary matrices with injectivity constraints.
method Non-negative spherical relaxation followed by conditional power iteration.
result Automatic adjustment of the continuous parameter related to universe size.
Researchers created a continuous Markov martingale that mimics Brownian motion but lacks the strong Markov property.
problem Constructing a continuous Markov martingale with Brownian marginals that misses the strong Markov property.
method Developed a new approach to create a continuous Markov martingale that differs from Brownian motion in terms of the strong Markov property.
result A continuous Markov martingale with Brownian marginals that lacks the strong Markov property was successfully constructed.
New minimal surfaces grow area very quickly.
problem Understanding minimal surfaces with rapid area growth.
method Examples of minimal immersions in Euclidean space.
result Proper minimal surfaces with rapid area growth found.
New algorithm learns Gaussian mixtures privately with optimal sample complexity.
problem Learning parameters of Gaussian mixtures under differential privacy constraints.
method Differentially private algorithm based on Achlioptas and McSherry's approach.
result Sample complexity matches non-private algorithm up to lower order terms.