Proposes a new complex Gaussian distribution for better modeling of complex-valued signals.
problem Limited ability of Gaussian distribution to represent diverse amplitude characteristics.
method Introduces a power-weighted noncentral complex Gaussian distribution on the complex plane.
result Consistently outperforms conventional distributions in log-likelihood for speech power spectra.
Paper settles sample complexity for learning from multiple distributions.
problem Learning from multiple data distributions with a hypothesis class of bounded VC dimension.
method Introduced an algorithm with sample complexity of O((d+k)ε^-2)·(k/ε)^o(1).
result Algorithm matches lower bound up to sub-polynomial factor.
We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L_2 regularization: We introduce the γ-adapted-dimension, which is a simple function of the spectrum of a distribution's covariance matrix, and show distribution-specific upper and lower bounds on the s…
In this work we present novel differentially private identity (goodness-of-fit) testers for natural and widely studied classes of multivariate product distributions: Gaussians in Rd with known covariance and product distributions over {±1}d. Our testers have improved sample complexity compared to …
New probabilistic invariants bound classical topological complexity and category.
problem Bounding classical topological complexity and category.
method Developed probabilistic variants of one-category and diagonal topological complexity.
result Identified new invariants with distributional category and complexity on Eilenberg-Mac Lane spaces.
VAEs and GANs use simple distributions and neural networks to implicitly approximate complex data distributions.
problem Approximating high-dimensional complex distributions explicitly is often intractable.
method VAEs and GANs use simple base distributions and neural networks to implicitly approximate complex distributions.
result Implicit approximation of complex distributions is crucial but introduces limitations, especially in VAEs with fixed Gaussian priors.
In this paper the result of real hypersurfaces in non-flat complex space forms, whose structure vector field ξ belongs to the κ-nullity distribution is extended in case of three dimensional real hypersurfaces in non-flat complex space forms. Furthermore, generalization of notion (κ,μ)-nullity distribution defin…
RML improves generative modeling of complex distributions.
problem Learning complex distributions in applications.
method RML defines a forward process to a known distribution, then learns a reverse Markov process.
result RML efficiently captures complex distributions in simulations and climate data.
New algorithms reduce rejection sampling complexity for shape-constrained distributions.
problem Generating exact samples from shape-constrained distributions efficiently.
method Sublinear query complexity algorithms for rejection sampling.
result Sublinear complexity algorithms for sampling from shape-constrained distributions.
CAP-BM learns complex-valued data's amplitude and phase distributions.
problem Learning from complex-valued data with amplitude variation.
method Complex Amplitude-Phase Boltzmann machine (CAP-BM) with Gibbs sampling.
result Necessity of amplitude-amplitude coupling term in CAP-BM.
Study proves topological complexity and LS-category inequalities for specific groups and manifolds.
problem Proving inequalities for topological complexity and LS-category of specific groups and manifolds.
method Analyzing torsion free hyperbolic and nilpotent groups, lens spaces, using inequalities and counter-examples.
result Proves inequalities for topological complexity and LS-category of specific groups and manifolds.
Paper introduces Simplet Frequency Distribution (SFD) for SCs.
problem Frequency analysis of simplets in large SCs.
method Developed SFD vector and uniform sampling-based algorithm.
result Validated theoretical bounds with experiments.
New example disproves complex contact theory for fat distributions with Reeb directions.
problem Whether fat (4,6)-distributions with Reeb directions always come from complex contact structures. method Constructed a counterexample of a fat distribution with two Reeb directions that does not support a complex contact structure.
result The space of complex-contact germs has infinite codimension within the space of fat (4,6)-distribution germs with Reeb directions. Improved sample and time complexity for identifying mixtures of product distributions.
problem Identifying a mixture of k product distributions from statistics. method Combining robust tensor decomposition and Hadamard extensions to bound the condition number of key matrices.
result Achieved sample complexity and run-time complexity of (1/ζ)O(k) for n≥2k−1. We realise the first and second Grushin distributions as symmetry reductions of the 3-dimensional Heisenberg distribution and 4-dimensional Engel distribution respectively. Similarly, we realise the Martinet distribution as an alternative symmetry reduction of the Engel distribution. These reductions allow us to derive…
The paper bounds the complexity of GCNs using Rademacher complexity.
problem Understanding the sample complexity of GCNs.
method Derived tight upper and lower bounds of Rademacher complexity for GCN models.
result The derived bounds depend on the largest eigenvalue of the graph filter and the degree distribution.
Affine connections linked to Riccati distributions on compact surfaces.
problem Understanding affine structures on complex compact surfaces.
method Established a correspondence between affine connections and Riccati distributions.
result One-to-one correspondence between affine structures and Riccati foliations on compact surfaces.
Study clusters distributions with known or unknown clusters using distribution testing.
problem Cluster distributions that are ε-far in total variation. method Distribution testing approach to establish upper and lower bounds on sample complexity.
result Achieves tight sample complexity bounds for all regimes (up to a logarithmic factor).
We consider the problems of robust PAC learning from distributed and streaming data, which may contain malicious errors and outliers, and analyze their fundamental complexity questions. In particular, we establish lower bounds on the communication complexity for distributed robust learning performed on multiple machine…
Paper develops a new generalization bound using PAC-Bayes theory and Gibbs distributions.
problem Limits of traditional generalization bounds due to complexity measures.
method Leverages PAC-Bayes bounds with Gibbs distributions to derive a flexible generalization bound.
result Derives a generalization bound that can adapt to both hypothesis class and task complexity.
This paper constructs Brownian motion on complex flag manifolds and finds joint distribution of stochastic areas.
problem Modeling stochastic areas on complex partial flag manifolds.
method Constructs Brownian motion on complex partial flag manifolds and uses it to find joint distribution of stochastic areas.
result Limit law of stochastic areas is a multivariate Cauchy distribution.
New algorithms improve label complexity for active multi-distribution learning.
problem Active multi-distribution learning with improved label complexity.
method Developed new algorithms for active multi-distribution learning and established improved label complexity upper and lower bounds.
result Improved label complexity upper and lower bounds for active multi-distribution learning.
Adaptive sampling method improves efficiency in complex target distributions.
problem Efficiency of importance sampling in complex target distributions, especially multimodal distributions in high-dimensional spaces.
method Proposes an adaptive scheme combining global sampling with delayed weighting to promote efficient exploration of target distributions.
result The proposed algorithm is geometrically convergent under mild assumptions and demonstrates improved efficiency in various numerical experiments.
Study minimal rational curves on complex manifolds with isotropic VMRT.
problem Understanding minimal rational curves tangent to distributions on complex manifolds.
method Partial equivariant compactification of metabelian groups.
result Any isotropic VMRT can be realized as VMRT of minimal rational curves tangent to a distribution.
Study complex-valued VAEs for radar OOD detection.
problem Detecting out-of-distribution signals in complex radar environments.
method Proposed and compared several detection metrics for CVAE.
result CVAE-MSE and latent-based scores outperform ANMF-Tyler.
The paper extends statistical estimation techniques under differential privacy.
problem Establishing sample complexity bounds for estimation tasks under differential privacy.
method Proposes analogues of Le Cam's method, Fano's inequality, and Assouad's lemma under central differential privacy.
result Optimal sample complexity bounds for discrete distribution estimation under total variation and ℓ2 distances. New invariant real rank identifies constant real Lie algebroids.
problem Characterizing complex Lie algebroids with constant real rank.
method Introducing real rank and minimal complex subalgebroid.
result Local splitting and characterization of complex Lie algebroids.
ULA estimates covariance of log-concave distributions efficiently.
problem Estimating covariance matrices of log-concave distributions efficiently.
method Unadjusted Langevin algorithm (ULA) for sampling and covariance estimation.
result Sample complexity of single-chain ULA is smaller than that of parallel ULA by a logarithmic factor.
Optimizes sample and round complexity in adaptive sampling from multiple distributions.
problem Adaptive sampling from multiple distributions with limited rounds and samples.
method Introduces OODS framework and analyzes tradeoffs between sample and round complexity.
result Achieves near-optimal sample complexity and sub-polynomial round complexity.
We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the margin-adapted dimension, which is a simple function of the second order statistics of the data distribution, and show distribution-specific upper and lower bounds on…
Robust test for distributions under Hellinger distance, simpler than optimal tests.
problem Testing and estimating distributions robustly under Hellinger distance.
method Simple robust hypothesis test with optimal sample complexity, robust to Hellinger distance perturbations.
result Empirically demonstrated robustness and power of the test on canonical distributions.
Characterizes sample complexity for outcome indistinguishability in machine learning.
problem Outcome indistinguishability in machine learning, focusing on distinguishers and predictors.
method Sample complexity characterized by metric entropy of predictor and distinguisher classes, using dual Minkowski norms.
result Equivalence and tightness of sample complexity characterizations in distribution-specific and distribution-free settings.
New algorithm learns halfspaces with noise using Forster decomposition.
problem Learning halfspaces in noisy data.
method Forster decomposition and efficient mixture of distributions.
result First polynomial-time algorithm with strongly polynomial sample complexity.
The study defines and analyzes semi-invariant submanifolds in complex contact metric manifolds.
problem Characterizing semi-invariant submanifolds in complex contact metric manifolds.
method Definition and derivation of relations, integrability conditions of distributions.
result Obtained useful relations and integrability conditions for semi-invariant submanifolds.
Study improves sample complexity for distinguishing continuous distributions and causal relationships.
problem Distinguishing continuous distributions and causal relationships in the presence of unobserved confounding.
method Proposed an estimator of KL divergence based on von Mises expansion for closeness testing.
result Established sample complexity guarantees for causal discovery in non-linear models with continuous variables and unobserved confounding.
Proposes IPT for modeling complex joint distributions.
problem Lack of closed-form solutions for complex continuous or mixed distributions.
method Observer-centered framework with three independence axioms; derivation of closed-form solutions.
result Closed-form solutions for complex joint distributions under IPT.
Study shows multi-distribution learning has slower rates than single-task learning.
problem Understanding the statistical complexity of learning from heterogeneous sources.
method Structured hypothesis-testing framework to capture the statistical cost of certifying near-optimality under bounded noise.
result Learning across multiple distributions incurs slow rates scaling with k/ε2, even under constant noise levels. New bounds on learning from multiple distributions for VC classes.
problem Understanding the sample complexity of learning from multiple data distributions.
method Analyzing the gap between known upper and lower bounds for PAC-learnable classes.
result Recent progress on sample complexity for VC dimension d classes on k distributions.
FAB combines flows with AIS to approximate complex distributions.
problem Challenges in flow-based methods, especially on complex targets.
method Combines flows with AIS, using α-divergence for training.
result FAB produces accurate approximations to complex distributions.
A new base distribution for normalizing flows allows modeling complex distributions without sacrificing invertibility.
problem Normalizing flows struggle with complex, non-trivial distributions.
method Learned rejection sampling for base distribution, combined with optimization of log-likelihood and Kullback-Leibler divergence.
result The method effectively models complicated distributions without sacrificing invertibility.
SDRF estimates complex survey designs for conditional distributions.
problem Estimating conditional distributions under complex survey designs.
method Survey-calibrated distributional random forest (SDRF) with pseudo-population bootstrap and MMD split criterion.
result Established design consistency and model consistency for survey designs.
New bounds for SMC show its advantage over MCMC in multimodal distributions.
problem Estimating expectations under multimodal distributions with slow global mixing.
method Proves finite sample complexities for SMC with local mixing times, addressing bias through sequential resampling.
result SMC provides fully polynomial time approximation for multimodal problems.
Study shows k-NN regressor consistency in complex survey designs.
problem Lack of consistency results for k-NN regressor in complex survey data. method Analysis of regularity conditions on sampling design and data distribution.
result Consistency of k-NN regressor under complex survey designs. The paper develops a new method to test if two multidimensional distributions are equivalent or significantly different.
problem Testing equivalence of multidimensional distributions with sub-linear sample complexity.
method Uses generalized A_k distance and Ramsey theory to develop a computationally efficient closeness tester.
result First sub-linear sample complexity closeness tester for multidimensional distributions.
Study slopes of direct images in complex manifolds, proving a Mehta-Ramanathan type theorem.
problem Distribution of Harder-Narasimhan slopes in direct image sheaves.
method Analyzing asymptotic distributions of slopes under base changes of families of complex projective manifolds.
result Asymptotic distribution of slopes can be recovered from base changes over generic curves.
A new method reduces complexity of normalizing flows for MCMC preconditioning.
problem Improving sampling efficiency in MCMC algorithms for complex target distributions.
method Factorized preconditioning architecture combining a linear component and a conditional NF.
result Significantly better tail samples and higher effective sample sizes on various distributions.
In this paper we consider three deeply connected classificational problems on four-dimensional manifolds. First we consider and describe locally regular distributions. Second we give a classification of almost complex structures of general position in terms of distributions. Finally we classify nondegenerate Monge-Ampe…
New algorithms test independence with fewer samples by using predictive information.
problem Testing independence of distributions with limited samples.
method Augmented distribution testing framework that incorporates predictive information.
result Optimal sample complexity achieved, matching lower bounds.