A new framework for information theory considers computational constraints.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
The paper extends utility maximization by integrating partial information and robust VaR constraints.
New algorithm clusters data and learns kernels without relaxing constraints.
This work presents entropic constraints from DAGs with hidden variables.
Hierarchical clustering is a popular unsupervised data analysis method. For many real-world applications, we would like to exploit prior information about the data that imposes constraints on the clustering hierarchy, and is not captured by the set of features available to the algorithm. This gives rise to the problem …
Proposes SPCA to incorporate structural constraints in model identification.
Many machine learning approaches are characterized by information constraints on how they interact with the training data. These include memory and sequential access constraints (e.g. fast first-order methods to solve stochastic optimization problems); communication constraints (e.g. distributed learning); partial acce…
Unknown constraints arise in many types of expensive black-box optimization problems. Several methods have been proposed recently for performing Bayesian optimization with constraints, based on the expected improvement (EI) heuristic. However, EI can lead to pathologies when used with constraints. For example, in the c…
Study portfolio optimization with partial info and drawdown constraints using deep learning.
New method uses logical relations to derive bounds and inequality constraints from causal models.
We use the LMO invariant to find constraints for a knot to admit a purely or reflectively cosmetic surgery. We also get a constraint for knots to admit a Lens space surgery, and some information for characterizing slopes.
Safe Bayesian optimization method using information theory.
Paper improves deep learning for solving evolutionary equations with trainable hard constraints.
Embedding models, which learn latent representations of users and items based on user-item interaction patterns, are a key component of recommendation systems. In many applications, contextual constraints need to be applied to refine recommendations, e.g. when a user specifies a price range or product category filter. …
New algorithms for efficient causal interventions with budget constraints and without constraints.
Physics-informed neural networks improve by measuring effective dimensionality of constraints.
New constraints on space and adaptivity in bandits force more batches and memory use.
Unified physics-informed learning method improves generalization performance.
The paper develops methods for time-varying constrained online convex optimization.
Survey of Gaussian process constraints for modeling expensive data.
Bayesian Entropy Neural Networks enforce constraints on deep learning predictions.
Paper resolves open problems on sample complexity in binary hypothesis testing.
In this work we consider adversarial contextual bandits with risk constraints. At each round, nature prepares a context, a cost for each arm, and additionally a risk for each arm. The learner leverages the context to pull an arm and then receives the corresponding cost and risk associated with the pulled arm. In additi…
This paper proposes an active metric learning method for clustering with pairwise constraints.
Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by developing a classical framework for networks based on finding an optimal trade-off between the information content of a…
Study market efficiency under partial information using SDEs and optimization.
New method finds balanced clusters in graphs using auxiliary information.
Information-theoretic bounded rationality describes utility-optimizing decision-makers whose limited information-processing capabilities are formalized by information constraints. One of the consequences of bounded rationality is that resource-limited decision-makers can join together to solve decision-making problems …
Bayesian models use hyperparameters to indirectly assign priors, and this work shows how these priors can be derived from maximum entropy principles.
We present an objective function for learning with unlabeled data that utilizes auxiliary expectation constraints. We optimize this objective function using a procedure that alternates between information and moment projections. Our method provides an alternate interpretation of the posterior regularization framework (…
Improved method using filtered PDEs for robust physics-informed deep learning.
Optimizes SGLD noise structure for better generalization bounds.
This paper introduces a new member of the family of Variational Autoencoders (VAE) that constrains the rate of information transferred by the latent layer. The latent layer is interpreted as a communication channel, the information rate of which is bound by imposing a pre-set signal-to-noise ratio. The new constraint s…
Data processing inequalities link Fisher information to local differential privacy constraints.
Most existing distance metric learning methods assume perfect side information that is usually given in pairwise or triplet constraints. Instead, in many real-world applications, the constraints are derived from side information, such as users' implicit feedbacks and citations among articles. As a result, these constra…
Travel decisions tend to exhibit sensitivity to uncertainty and information processing constraints. These behavioural conditions can be characterized by a generative learning process. We propose a data-driven generative model version of rational inattention theory to emulate these behavioural representations. We outlin…
Bayesian method estimates dynamics from near-optimal trajectories.
This study analyzes communication constraints in MoE architectures using information theory.
Bayesian algorithms improve crowdsourcing with label and instance constraints.
We consider the problem of sequential sampling from a finite number of independent statistical populations to maximize the expected infinite horizon average outcome per period, under a constraint that the expected average sampling cost does not exceed an upper bound. The outcome distributions are not known. We construc…
Most of metric learning approaches are dedicated to be applied on data described by feature vectors, with some notable exceptions such as times series, trees or graphs. The objective of this paper is to propose a metric learning algorithm that specifically considers relational data. The proposed approach can take benef…
As one of the most important types of (weaker) supervised information in machine learning and pattern recognition, pairwise constraint, which specifies whether a pair of data points occur together, has recently received significant attention, especially the problem of pairwise constraint propagation. At least two reaso…
We present an information-theoretic framework for solving global black-box optimization problems that also have black-box constraints. Of particular interest to us is to efficiently solve problems with decoupled constraints, in which subsets of the objective and constraint functions may be evaluated independently. For …
Study on collaboration vs. independent data collection in sensor networks.
First-order method solves stochastic bilevel optimization with linear constraints.
In typical applications of Bayesian optimization, minimal assumptions are made about the objective function being optimized. This is true even when researchers have prior information about the shape of the function with respect to one or more argument. We make the case that shape constraints are often appropriate in at…
A framework estimates categorical distributions under constraints, ensuring generality and uniqueness.
This work is a further study on the Generalized Constraint Neural Network (GCNN) model [1], [2]. Two challenges are encountered in the study, that is, to embed any type of prior information and to select its imposing schemes. The work focuses on the second challenge and studies a new constraint imposing scheme for equa…