A framework estimates categorical distributions under constraints, ensuring generality and uniqueness.
problem Estimating categorical distributions summarizing sample data under marginal constraints.
method Theoretical framework + Iterative Proportional Fitting (IPF) to estimate the distribution.
result A unique categorical distribution of Maximum Entropy under marginal constraints exists and is estimated.
The paper analyzes financial market equilibrium with heterogeneous risk preferences and convex constraints.
problem Characterizing equilibrium in a market with heterogeneous risk preferences and convex constraints.
method Continuous-time financial market model with heterogeneous agents and convex portfolio constraints.
result Margin constraints increase market price of risk and decrease interest rates, leading to higher equity risk premium and pro-cyclical leverage cycles.
The Skorokhod embedding problem aims to represent a given probability measure on the real line as the distribution of Brownian motion stopped at a chosen stopping time. In this paper, we consider an extension of the optimal Skorokhod embedding problem to the case of finitely-many marginal constraints. Using the classic…
New algorithm improves solving constraint satisfaction problems by avoiding contradictory estimates.
problem Improving solving efficiency for constraint satisfaction problems with approximate marginals.
method Introducing a streamlined branching strategy based on streamlining constraints.
result Streamlined solvers outperform decimation-based solvers on random k-SAT instances, reducing the gap in performance by 16.3% on average.
Improves GATs by adding margin-based constraints to prevent over-fitting and over-smoothing.
problem Over-fitting and over-smoothing in GATs.
method Margin-based constraints on attention weights and graph structure.
result Significant improvements over previous GATs on various datasets.
Proves existence of solutions to Einstein constraints with specific boundary conditions and verifies Penrose inequality.
problem Existence of asymptotically hyperbolic solutions to Einstein constraints with marginally outer trapped boundaries.
method Constant mean curvature conformal method.
result Verification of Penrose inequality for certain Schwarzschild-AdS black hole perturbations.
The paper solves optimal transport problems with domain constraints.
problem Optimal transport problems with domain constraints.
method Characterizes existence of a probability measure with convex transport constraints.
result Obtains Kantorovich duality and monotonicity principle.
This work relaxes OT problems with marginal moments constraints, achieving finite discrete measures.
problem Solving Optimal Transport problems with marginal moments constraints.
method Relaxation of OT problems using moment constraints and Tchakaloff's theorem.
result The Moment Constrained Optimal Transport problem (MCOT) is achieved by a finite discrete measure.
Hidden variables are ubiquitous in practical data analysis, and therefore modeling marginal densities and doing inference with the resulting models is an important problem in statistics, machine learning, and causal inference. Recently, a new type of graphical model, called the nested Markov model, was developed which …
Bayesian models use hyperparameters to indirectly assign priors, and this work shows how these priors can be derived from maximum entropy principles.
problem Understanding the assumptions and dependencies in Bayesian hierarchical models.
method Demonstrates how canonical distributions and maximum entropy principles can be used to derive marginal priors in hierarchical models.
result Marginal priors in hierarchical models derived from maximum entropy principles have different constraints compared to the original priors.
A new method for optimal transport using neural ODEs that preserves marginal constraints.
problem Optimal transport between two continuous distributions with specific cost functions.
method Iterative construction of neural ODEs to minimize transport cost while preserving marginal constraints.
result Monotonic interior approach that decreases transport cost efficiently.
Framework learns stochastic dynamics from endpoint and intermediate distributions using soft energy constraints.
problem Learning stochastic dynamics from endpoint and intermediate distributional observations.
method Formulates generation as a McKean-Vlasov control problem with soft energy constraints, solving it through FBSDE.
result Model learns coherent stochastic trajectories matching prescribed marginal laws.
Constructs supermartingale couplings with full marginals constraints.
problem Optimal transport for supermartingale couplings with multiple marginals.
method Markovian iteration of one-period optimal supermartingale couplings.
result Explicit construction of supermartingale processes solving optimal transport problem.
Improved variational inference by enforcing consistency with linear response.
problem Inconsistent variational approximations in inference methods.
method Introducing constraints on covariance to ensure consistency with linear response.
result Improvement in marginal probability distribution inference.
The paper improves robust optimization by introducing margin theory.
problem Improving the reliability of solutions in high-dimensional robust optimization.
method Introducing margin theory to improve sample complexity and reliability of solutions.
result The sample complexity of a class of random programs does not depend on the number of variables.
In order to protect brokers from customer defaults in a volatile market, an active margin system is proposed for the transactions of margin lending in China. The probability of negative return under the condition that collaterals are liquidated in a falling market is used to measure the risk associated with margin loan…
The study tests a functional-form restriction on risk exposure dynamics using margin debt data.
problem Understanding risk exposure dynamics under capital constraints and slack.
method Testing a regime-conditional functional-form restriction on aggregate risk-exposure dynamics implied by VaR-constrained intermediary models.
result The contraction and growth of exposures under capital constraints and slack are observed and tested.
This paper works out fair values of stock loan model with automatic termination clause, cap and margin. This stock loan is treated as a generalized perpetual American option with possibly negative interest rate and some constraints. Since it helps a bank to control the risk, the banks charge less service fees compared …
Dynamic programming for optimal stopping under distribution constraints.
problem Optimal stopping with distributional constraints.
method Reformulating as measure-valued martingales and stochastic control problem.
result Established dynamic programming principle.
Margin system for margin loans using cash and stock as collateral is considered in this paper, which is the line of defence for brokers against risk associated with margin trading. The conditional probability of negative return is used as risk measure, and a recursive algorithm is proposed to realize this measure under…
We consider the problem of learning Bayesian network classifiers that maximize the marginover a set of classification variables. We find that this problem is harder for Bayesian networks than for undirected graphical models like maximum margin Markov networks. The main difficulty is that the parameters in a Bayesian ne…
An active margin system for margin loans is proposed for Chinese margin lending market, which uses cash and randomly selected stock as collateral. The conditional probability of negative return(CPNR) after a forced sale of securities from under-margined account in a falling market is used to measure the risk faced by t…
New method calculates partial information for Gaussian systems based on dependency constraints.
problem Quantifying information sharing in multivariate Gaussian systems.
method Constructing maximum entropy models based on dependency constraints and deriving closed-form solutions.
result Closed-form solutions for Gaussian systems show differences in redundancy and synergy estimates compared to existing methods.
Develops a method to optimize tax codes with practical constraints.
problem Translating optimal taxation theory into practical tax codes.
method Constrained optimization framework for piecewise linear tax functions.
result Generates reforms that meet theoretical and practical constraints.
Proposes a method to optimize neural network initialization using marginal likelihood maximization.
problem Optimizing hyperparameters for neural network initialization.
method Leverages the connection between neural networks and Gaussian processes to infer optimal hyperparameters.
result Marginal likelihood maximization provides near-optimal prediction performance on MNIST classification tasks.
Proposes a novel SVM model for binary classification with different misclassification costs.
problem Real-world classification problems with varying misclassification costs.
method Incorporates performance constraints in SVM formulation to seek a hyperplane with maximal margin and misclassification rates below given thresholds.
result The proposed model gives users control over misclassification rates in one class at the expense of the other.
Study how regularization and optimization affect margin in deep models.
problem Understanding margin maximization in deep learning models.
method Analyze the limit of loss minimization with diverging norm constraints and margin paths.
result Discovers lexicographic max-margin solutions for homogeneous models and shows convergence under certain conditions.
MWGAN tackles multi-marginal matching problem with Wasserstein GAN.
problem Learning mappings to match a source domain to multiple target domains with cross-domain correlations.
method Develops a novel Multi-marginal Wasserstein GAN (MWGAN) with inner- and inter-domain constraints to minimize Wasserstein distance.
result Theoretical and empirical evaluations show MWGAN's effectiveness on balanced and imbalanced translation tasks.
Improved robustness of machine learning models with controlled Lipschitz constants.
problem Vulnerability of state-of-the-art models to adversarial attacks.
method Proposes a CLL loss that calibrates the margin and Lipschitz constant penalties, improving robustness certificates.
result Consistently outperforms other losses on CIFAR-10, CIFAR-100, and Tiny-ImageNet datasets.
New insights into deep learning: reducing training data significantly improves performance.
problem Understanding and improving generalization in deep learning models.
method Analyzing the distribution of classification margins and dynamically reducing the training set.
result The area under the curve of the margin distribution is a good measure of generalization.
This paper proposes MMD-SVR to improve SVR's margin distribution for better generalization.
problem Improving SVR's generalization performance by maximizing the margin distribution of the whole dataset.
method Introducing MMD-SVR with coupled constraints to convert a non-convex optimization problem into a convex one.
result MMD-SVR significantly improves prediction accuracy and generalization compared to classic SVR.
Study of trapped submanifolds in null hypersurfaces with curvature constraints.
problem Understanding trapped submanifolds in null hypersurfaces with curvature constraints.
method Analyzing null hypersurfaces with constant sectional curvature and proving properties of trapped submanifolds.
result Null trapping horizons cannot exist in null hypersurfaces with non-positive curvature.
An investor with constant relative risk aversion and an infinite planning horizon trades a risky and a safe asset with constant investment opportunities, in the presence of small transaction costs and a binding exogenous portfolio constraint. We explicitly derive the optimal trading policy, its welfare, and implied tra…
MSBM extends SB for multi-marginal trajectory inference.
problem Trajectory inference from multiple discrete snapshots.
method Multi-Marginal Schrödinger Bridge Matching (MSBM) using iterative Markovian fitting (IMF).
result MSBM effectively captures complex trajectories and respects intermediate distributions.
New computational methods solve martingale optimal transport problems.
problem Solving martingale optimal transport problems with additional dynamics constraints.
method Discretization of marginal distributions combined with linear programming and entropic regularisation.
result Approximation of the MOT value using linear programming problems.
Bayesian evidence helps compare models but can overfit.
problem Comparing hypotheses consistent with observations.
method Marginal likelihood, Occam's razor, PAC-Bayes bounds.
result Marginal likelihood can negatively correlate with generalization.
New findings on PAC learning and marginal distribution estimation.
problem Understanding how PAC learning relates to marginal distribution estimation under distributional constraints.
method Revisited the connection between PAC learning, uniform convergence, and density estimation, considering a known family of marginal distributions.
result PAC learning is sandwiched between two refined models of density estimation, differing only in whether the learner knows the set of well-estimated events in H.
Efficiently computes robust option prices using multi-marginal martingale transport.
problem Computing robust option prices under martingale constraints.
method Extending state space, sequential martingale structure, entropic regularisation.
result Fast computation of optimal solutions for large problems.
Using the theory of group action, we first introduce the concept of the automorphism group of an exponential family or a graphical model, thus formalizing the general notion of symmetry of a probabilistic model. This automorphism group provides a precise mathematical framework for lifted inference in the general expone…
We give polynomial-time algorithms for the exact computation of lowest-energy (ground) states, worst margin violators, log partition functions, and marginal edge probabilities in certain binary undirected graphical models. Our approach provides an interesting alternative to the well-known graph cut paradigm in that it …
A quantum framework optimizes collateral allocation for derivatives.
problem Legal constraints and operational rules in collateral allocation for derivatives.
method Certified higher-order quantum framework that normalizes margin requirements and builds a bounded neighborhood of actions.
result Quantum framework improves certified sample quality compared to classical methods.
Improved Bayesian quadrature for constrained functions.
problem Performing inference of constrained functions in Bayesian inference.
method Bayesian framework with explicit approximation schemes for constraints, log transformation for high dynamic range, and optimization of hyperparameters in original space.
result Model achieves superior estimates using less time than existing procedures.
Metaheuristics optimize portfolios with pre-assignment and margin trading for better risk-adjusted returns.
problem Maximizing returns while minimizing risk in portfolio optimization.
method Incorporates pre-assignment constraints and margin trading strategies using Genetic Algorithms and Particle Swarm Optimization.
result Metaheuristic-based portfolio optimization yields superior risk-adjusted returns compared to traditional methods.
Study risk aggregation with order constraint under unknown dependence.
problem Risk aggregation with an order constraint under uncertainty.
method Introduced DL coupling for concave order risk aggregation, generalized to tail risk measures.
result Analytical formulas for bounds on Value-at-Risk with improved accuracy.
The dual representation of the martingale optimal transport problem in the Skorokhod space of multi dimensional cadlag processes is proved. The dual is a minimization problem with constraints involving stochastic integrals and is similar to the Kantorovich dual of the standard optimal transport problem. The constraints…
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.
Advances robustness of metric learning by adversarial margin in input space.
problem Improving robustness of metric learning algorithms.
method Imposing adversarial margin in input space, minimizing perturbation loss.
result Enlarged adversarial margin improves generalization and robustness.
The constraints arising from DAG models with latent variables can be naturally represented by means of acyclic directed mixed graphs (ADMGs). Such graphs contain directed and bidirected arrows, and contain no directed cycles. DAGs with latent variables imply independence constraints in the distribution resulting from a…