Posterior sampling from diffusion models is computationally hard.
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
Estimates joint probability distribution from 1-way marginals using low-rank tensors and random projections.
New findings show limitations in converting private learning to online learning efficiently.
MOCA uses modular attention to estimate causal effects from complex data.
We show how to restructure the counterparty risk faced by the originator of a securitization or covered bond arising from an interest rate hedging swap assisted by a "one-way" collateral agreement. This risk emerges when the swap is negotiated between the special purpose vehicle and a third party that covers itself thr…
In this paper it is proven that there is at most one way, up to isotopy, in which a connected, hyperbolic, orientable 3-manifold can fiber over the circle with monodromy in the Torelli group.
A compact real analytic Riemannian manifold M admits a canonical complexification with plurisubharmonic exhaustion function satisfying the homogeneous complex Monge-Ampere equation, called a Grauert tube. From the point of view of complex analysis, several authors have considered whether a given complex manifold can ar…
We continue the study of statistical/computational tradeoffs in learning robust classifiers, following the recent work of Bubeck, Lee, Price and Razenshteyn who showed examples of classification tasks where (a) an efficient robust classifier exists, in the small-perturbation regime; (b) a non-robust classifier can be l…
One way to interpret smoothness of a measure in infinite dimensions is quasi-invariance of the measure under a class of transformations. Usually such settings lack a reference measure such as the Lebesgue or Haar measure, and therefore we can not use smoothness of a density with respect to such a measure. We describe h…
Interest in multioutput kernel methods is increasing, whether under the guise of multitask learning, multisensor networks or structured output data. From the Gaussian process perspective a multioutput Mercer kernel is a covariance function over correlated output functions. One way of constructing such kernels is based …
Embeddings are ubiquitous in machine learning, appearing in recommender systems, NLP, and many other applications. Researchers and developers often need to explore the properties of a specific embedding, and one way to analyze embeddings is to visualize them. We present the Embedding Projector, a tool for interactive v…
Off-the-shelf Gaussian Process (GP) covariance functions encode smoothness assumptions on the structure of the function to be modeled. To model complex and non-differentiable functions, these smoothness assumptions are often too restrictive. One way to alleviate this limitation is to find a different representation of …
The paper proposes methods to optimize pAUC for deep learning using DRO.
Paper introduces privacy-preserving few-shot learning for images.
One way to obtain invariants of some Legendrian submanifolds in 1-jet spaces , equipped with the standard contact structure, is through the Morse theoretic technique of generating families. This paper extends the invariant of generating family cohomology by giving it a product . To define the product, moduli…
One way to recognise an object is to study how the echo has been shaped during the interaction with the target. Wideband sonar allows the study of the energy distribution for a large range of frequencies. The frequency distribution contains information about an object, including its inner structure. This information is…
Scientists and engineers rely on accurate mathematical models to quantify the objects of their studies, which are often high-dimensional. Unfortunately, high-dimensional models are inherently difficult, i.e. when observations are sparse or expensive to determine. One way to address this problem is to approximate the or…
For any knot with genus one and unknotting number one, other than the figure-eight knot, we prove that there is exactly one way to unknot it by means of a crossing change. In the case of the figure-eight knot, we prove that there are precisely two unknotting crossing changes. The proof uses sutured manifold theory and …
Paper finds a method to compute fair risk-sharing rules.
Classifies surfaces of section for Seifert fibrations.
A scalable portfolio approach speeds up Bayesian optimization for noisy functions.
Sharpe et al. proposed the idea of having an expected utility maximizer choose a probability distribution for future wealth as an input to her investment problem instead of a utility function. They developed a computer program, called The Distribution Builder, as one way to elicit such a distribution. In a single-perio…
I discuss certain applications of the Ricci flow in physics. I first review how it arises in the renormalization group (RG) flow of a nonlinear sigma model. I then review the concept of a Ricci soliton and recall how a soliton was used to discuss the RG flow of mass in 2-dimensions. I then present recent results obtain…
I show that solutions of the SU(infinity) Toda field equation generating a fixed Einstein-Weyl space are governed by a linear equation on the Einstein-Weyl space. From this, obstructions to the existence of Toda solutions generating a given Einstein-Weyl space are found. I also give a classification of Einstein-Weyl sp…
The paper analyzes recalibration methods for binary classifiers under distribution shift.
In this article we use rate-distortion theory, a branch of information theory devoted to the problem of lossy compression, to shed light on an important problem in latent variable modeling of data: is there room to improve the model? One way to address this question is to find an upper bound on the probability (equival…
Often the development of novel functional peptides is not amenable to high throughput or purely computational screening methods. Peptides must be synthesized one at a time in a process that does not generate large amounts of data. One way this method can be improved is by ensuring that each experiment provides the best…
Adaptive Monte Carlo methods are recent variance reduction techniques. In this work, we propose a mathematical setting which greatly relaxes the assumptions needed by for the adaptive importance sampling techniques presented by Vazquez-Abad and Dufresne, Fu and Su, and Arouna. We establish the convergence and asymptoti…
The problem of biclustering consists of the simultaneous clustering of rows and columns of a matrix such that each of the submatrices induced by a pair of row and column clusters is as uniform as possible. In this paper we approximate the optimal biclustering by applying one-way clustering algorithms independently on t…
Many stochastic optimization algorithms work by estimating the gradient of the cost function on the fly by sampling datapoints uniformly at random from a training set. However, the estimator might have a large variance, which inadvertently slows down the convergence rate of the algorithms. One way to reduce this varian…
This paper provides a general framework to study the effect of sampling properties of training data on the generalization error of the learned machine learning (ML) models. Specifically, we propose a new spectral analysis of the generalization error, expressed in terms of the power spectra of the sampling pattern and t…
Let M be a simple 3-manifold with a toral boundary component partial_0 M. If Dehn filling M along partial_0 M one way produces a toroidal manifold and Dehn filling M along partial_0 M another way produces a boundary-reducible manifold, then we show that the absolute value of the intersection number on partial_0 M of th…
Extends multivariate regression for tensor-variate data, identifying brain regions and facial characteristics.
CAGES optimizes expensive RL problems by efficiently learning gradients from multiple sources.
The paper simplifies symmetries in complex geometric structures.
Conditional independence testing is a key problem required by many machine learning and statistics tools. In particular, it is one way of evaluating the usefulness of some features on a supervised prediction problem. We propose a novel conditional independence test in a predictive setting, and show that it achieves bet…
Using neural networks in practical settings would benefit from the ability of the networks to learn new tasks throughout their lifetimes without forgetting the previous tasks. This ability is limited in the current deep neural networks by a problem called catastrophic forgetting, where training on new tasks tends to se…
In recent years several adversarial attacks and defenses have been proposed. Often seemingly robust models turn out to be non-robust when more sophisticated attacks are used. One way out of this dilemma are provable robustness guarantees. While provably robust models for specific -perturbation models have been dev…
The paper develops exact and approximate conformal inference methods for multi-output regression.
SoQal uses selective oracle questioning to improve active learning of cardiac signals.
We describe two techniques that significantly improve the running time of several standard machine-learning algorithms when data is sparse. The first technique is an algorithm that effeciently extracts one-way and two-way counts--either real or expected-- from discrete data. Extracting such counts is a fundamental step…
The study examines how permutation-based optimization performance varies across different function representations.
The study corrects measurement error in evaluating health effects of multiple pollutants.
One way of producing explicit Riemannian 6-manifolds with holonomy SU(3) is by integrating a flow of SU(2)-structures on a 5-manifold, called the hypo evolution flow. In this paper we classify invariant hypo SU(2)-structures on nilpotent 5-dimensional Lie groups. We characterize the hypo evolution flow in terms of gaug…
The problem of subgroups is ubiquitous in scientific research (ex. disease heterogeneity, spatial distributions in ecology...), and piecewise regression is one way to deal with this phenomenon. Morse-Smale regression offers a way to partition the regression function based on level sets of a defined function and that fu…
We consider the problem of learning classifiers for labeled data that has been distributed across several nodes. Our goal is to find a single classifier, with small approximation error, across all datasets while minimizing the communication between nodes. This setting models real-world communication bottlenecks in the …
Multi-output prediction deals with the prediction of several targets of possibly diverse types. One way to address this problem is the so called problem transformation method. This method is often used in multi-label learning, but can also be used for multi-output prediction due to its generality and simplicity. In thi…
Around 2008 N. Kawazumi and S. Zhang introduced a new fundamental numerical invariant for compact Riemann surfaces. One way of viewing the Kawazumi-Zhang invariant is as a quotient of two natural hermitian metrics with the same first Chern form on the line bundle of holomorphic differentials. In this paper we determine…