New nonparametric tests for high-dimensional k-sample comparisons.
problem High-dimensional k-sample comparison problems.
method Nonparametric distribution-free tests based on spectral graph theory.
result The tests are effective and have practical applications.
This work analyzes Fréchet regression using comparison geometry, providing theoretical and practical insights.
problem Analyzing data on complex structures like manifolds and graphs.
method Theoretical analysis through comparison geometry, focusing on existence, uniqueness, and stability of the Fréchet mean.
result Key results on the existence, uniqueness, and stability of the Fréchet mean, along with statistical guarantees for nonparametric regression.
Develops a new test for comparing two groups' densities, showing minimax optimality.
problem Comparing probability densities between two groups.
method Probabilistic tensor product smoothing spline framework for joint density modeling; penalized likelihood ratio test for interaction testing.
result Proposed test is minimax optimal and outperforms conventional approaches.
A novel dynamic Bayesian nonparametric topic model for anomaly detection in video is proposed in this paper. Batch and online Gibbs samplers are developed for inference. The paper introduces a new abnormality measure for decision making. The proposed method is evaluated on both synthetic and real data. The comparison w…
Using nonparametric methods has been increasingly explored in Bayesian hierarchical modeling as a way to increase model flexibility. Although the field shows a lot of promise, inference in many models, including Hierachical Dirichlet Processes (HDP), remain prohibitively slow. One promising path forward is to exploit t…
New similarity measure for covariate shift improves nonparametric regression rates.
problem Improving nonparametric regression under covariate shift.
method Introducing a new similarity measure based on probability ratios.
result Shows a sharper rate of convergence compared to transfer exponent.
New tests measure model goodness of fit with interpretable features.
problem Measuring relative goodness of fit between two models.
method Nonparametric, computationally efficient tests producing informative features.
result Test power matches state-of-the-art but is one order faster.
A new metric uses nonparametric comparison for fitting parametric distributions.
problem Measuring goodness-of-fit for nonlinear models using maximum likelihood estimation.
method Survival Jensen-Shannon divergence (SJS) and its empirical counterpart (ESJS) for nonparametric comparison. result The ESJS can be used as a measure of goodness-of-fit in maximum likelihood estimation. GBS uses machine learning to design products based on consumer preferences.
problem Designing products to meet consumer preferences.
method GBS is a discrete choice experiment that uses machine learning to adaptively construct paired comparison questions.
result GBS outperforms existing methods in accuracy and sample efficiency.
Bayesian nonparametric models improve multi-object tracking robustness and flexibility.
problem Challenges in multi-object tracking, including time-dependent cardinality, unordered measurements, and object labeling.
method Robust nonparametric methods for state prior modeling, incorporating dynamic object birth/death and survival.
result Proposed models estimate time-dependent object cardinality, provide object labeling, and identify associated measurements.
Proposes a nonparametric model for dynamic team rankings.
problem Dynamic ranking of distinct teams over time.
method Kernel smoothing for nonparametric estimation in sparse settings.
result Time-varying oracle bounds for estimation and excess risk.
Bayesian nonparametric method for hierarchical clustering.
problem Hierarchical non-overlapping clustering of a dataset.
method Combining nCRP and HDP for complex latent mixture features.
result Solid empirical results compared to existing algorithms.
New framework for distributed nonparametric estimation under slow communication.
problem Efficiently estimate nonparametric models across multiple nodes with limited communication.
method Developed a general framework for nonparametric estimation under communication constraints.
result Derived minimax lower and upper bounds for various models.
The study identifies latent concepts from diverse observations without assuming specific models.
problem Lack of general theoretical support for concept learning.
method Develops a nonparametric framework for identifying latent concepts from multiple classes of observations.
result Correctness guarantees for concept identification without parametric assumptions.
Statistical machine learning methods, especially nonparametric Bayesian methods, have become increasingly popular to infer clonal population structure of tumors. Here we describe the treeCRP, an extension of the Chinese restaurant process (CRP), a popular construction used in nonparametric mixture models, to infer the …
A new clustering method uses nonparametric smoothing to estimate cluster membership functions.
problem Clustering with flexible, nonparametric estimation.
method Nonparametric smoothing to estimate cluster membership functions without explicit modelling assumptions.
result The method automatically determines the number of clusters and level of flexibility.
A new predictor learns feature scales to predict discrete labels from continuous features efficiently.
problem Predicting discrete labels from continuous features efficiently and accurately.
method Discretizes feature space with k-d tree and recursively learns feature scales using Bayesian distribution.
result Achieves performance as good as true conditional entropy asymptotically.
Develops a nonparametric graphical model for conditional independence.
problem Evaluation of conditional independence without distributional assumptions.
method Nonlinear sufficient dimension reduction techniques applied to a nonparametric graphical model.
result Method outperforms existing methods in non-Gaussian settings and high-dimensional data.
Paper presents a novel nonparametric method to price Asian options.
problem Difficulty in pricing Asian options, especially with arithmetic average price.
method Nonparametric Predictive Inference (NPI) for Asian option pricing.
result NPI method provides a more precise and uncertain prediction of future asset prices.
Bayesian nonparametric discontinuity design improves causal inference without randomization.
problem Causal inference in non-randomized settings with additional assumptions.
method Bayesian model comparison and Gaussian process regression.
result BNDD can detect discontinuities of any order and spectral features.
We investigate contextual online learning with nonparametric (Lipschitz) comparison classes under different assumptions on losses and feedback information. For full information feedback and Lipschitz losses, we design the first explicit algorithm achieving the minimax regret rate (up to log factors). In a partial feedb…
Nonparametric adaptive robust control tackles model uncertainty in stochastic processes.
problem Model uncertainty in stochastic processes.
method Adaptive robust control methodology using online learning and uncertainty reduction, empirical distribution, and Lagrangian duality.
result Nonparametric adaptive robust control approach is preferable to traditional robust frameworks.
LDR models survival with competing risks using nonparametric Bayesian approach.
problem Survival analysis with competing risks and non-monotonic covariate effects.
method Lomax delegate racing, data augmentation, Gibbs sampler, stochastic gradient descent.
result Distinguished performance in survival analysis with competing risks.
Learn ODEs from noisy data using RKHS and optimization.
problem Learning nonparametric ODEs from noisy data.
method Using RKHS theory, solve a constrained optimization problem iteratively with penalty methods and Euler approximations.
result Prove a generalization bound for L2 distance between true and estimated solutions.
We propose a new multivariate dependency measure. It is obtained by considering a Gaussian kernel based distance between the copula transform of the given d-dimensional distribution and the uniform copula and then appropriately normalizing it. The resulting measure is shown to satisfy a number of desirable properties. …
This article reviews and compares various methods for estimating conditional distributions.
problem Inference of conditional distributions in statistics.
method Classical nonparametric methods and modern generative models.
result A systematic numerical comparison of methods using performance metrics.
Approximate Bayesian Computation (ABC) are likelihood-free Monte Carlo methods. ABC methods use a comparison between simulated data, using different parameters drew from a prior distribution, and observed data. This comparison process is based on computing a distance between the summary statistics from the simulated da…
Develops a method to infer partial rankings from sparse comparisons.
problem Challenges in ranking items with limited and noisy comparisons.
method Nonparametric Bayesian approach for learning partial rankings.
result Finds partial rankings that distinguish meaningful differences only when data supports it.
This paper introduces a novel framework for modeling temporal events with complex longitudinal dependency that are generated by dependent sources. This framework takes advantage of multidimensional point processes for modeling time of events. The intensity function of the proposed process is a mixture of intensities, a…
Uncertainty analysis in the form of probabilistic forecasting can provide significant improvements in decision-making processes in the smart power grid for better integrating renewable energies such as wind. Whereas point forecasting provides a single expected value, probabilistic forecasts provide more information in …
We explore the performance of several automatic bandwidth selectors, originally designed for density gradient estimation, as data-based procedures for nonparametric, modal clustering. The key tool to obtain a clustering from density gradient estimators is the mean shift algorithm, which allows to obtain a partition not…
This paper proposes a Hilbert space embedding for Dirichlet Process mixture models via a stick-breaking construction of Sethuraman. Although Bayesian nonparametrics offers a powerful approach to construct a prior that avoids the need to specify the model size/complexity explicitly, an exact inference is often intractab…
Bayesian model improves spectral estimation from partial, noisy data.
problem Challenges in spectral estimation with partial and noisy observations.
method Joint probabilistic model with Gaussian process prior and Bayes' rule for exact inference.
result Proposed model provides functional-form representation of power spectral density.
New method for finite approximations improves inference efficiency and applicability.
problem Challenges in Bayesian nonparametric inference due to infinite dimensionality.
method Automated Independent Finite Approximation (AIFA) for finite-dimensional approximations of CRMs and NCRMs.
result AIFA provides more efficient and straightforward derivations and parallel computing compared to Truncated Finite Approximations (TFAs).
A new model predicts multivariate regression using similarities to data points.
problem Complex, high-dimensional input-output relationships.
method Bayesian mixture-of-experts with conditional Gaussian mixtures and variational Bayes.
result Outperforms competitors in high-dimensional settings.
New method reconstructs networks from spatiotemporal data.
problem Network reconstruction from spatiotemporal data.
method Multivariate Hawkes processes using both temporal and spatial information.
result Spatiotemporal approach yields improved network reconstruction.
We reconsider a nonparametric density model based on Gaussian processes. By augmenting the model with latent Pólya--Gamma random variables and a latent marked Poisson process we obtain a new likelihood which is conjugate to the model's Gaussian process prior. The augmented posterior allows for efficient inference by Gi…
PAM models generate dependent random distributions across groups with overlapping clusters.
problem Generating dependent random distributions across multiple groups.
method Atom skipping in an infinite mixture model.
result Interpretable posterior inference of cluster exclusivity and sharing.
Study improves robust nonparametric regression in heavy-tailed noise.
problem Robust nonparametric regression with heavy-tailed noise and unbounded functions.
method Huber regression in reproducing kernel Hilbert spaces (RKHS), probabilistic effective hypothesis space, new comparison theorems.
result Explicit finite-sample error bounds and convergence rates for Huber regression in RKHS under heavy-tailed noise.
In supervised learning, we typically leverage a fully labeled dataset to design methods for function estimation or prediction. In many practical situations, we are able to obtain alternative feedback, possibly at a low cost. A broad goal is to understand the usefulness of, and to design algorithms to exploit, this alte…
DoSE improves OOD detection by estimating model probability density.
problem Poor specificity of model likelihoods for OOD detection.
method DoSE uses density of states concept to avoid direct model probability comparison.
result DoSE achieves state-of-the-art performance on OOD detection benchmarks.
This paper extends Median-of-Means to new learning problems involving pairwise comparisons.
problem Learning from pairwise comparisons in machine learning.
method Segmenting data into blocks, comparing pairs of decision rules, and declaring the winner based on majority performance.
result The Median-of-Means approach maintains robustness and performance under various sampling schemes.
Flexible classifier using Mahalanobis distances for non-elliptical distributions.
problem Classifying non-elliptical and multimodal distributions.
method Semiparametric classifier based on Mahalanobis distances and generalized additive models.
result The proposed classifiers outperform traditional methods in high-dimensional, low-sample-size scenarios.
Study compares parametric and Hermite-based models for option pricing.
problem Empirical performance of option price estimators.
method Examines parametric and nonparametric models, focusing on variance-gamma and Heston models.
result Hermite-based models can outperform Heston model in pricing errors.
A new SBM for bipartite networks improves community detection in noisy data.
problem Community detection in bipartite networks with stochastic blockmodels.
method Bayesian nonparametric formulation of SBM for bipartite networks, algorithm to find communities efficiently.
result Improves community detection results over general SBMs, especially in noisy data.
High dimensional nonparametric regression is an inherently difficult problem with known lower bounds depending exponentially in dimension. A popular strategy to alleviate this curse of dimensionality has been to use additive models of \emph{first order}, which model the regression function as a sum of independent funct…
In the setting of nonparametric regression, we propose and study a combination of stochastic gradient methods with Nyström subsampling, allowing multiple passes over the data and mini-batches. Generalization error bounds for the studied algorithm are provided. Particularly, optimal learning rates are derived considerin…
Bayesian nonparametrics adapt model complexity to diverse datasets.
problem Complex challenges across statistics, computer science, and engineering.
method Flexible Bayesian nonparametric models that adapt model complexity.
result Bayesian nonparametrics offer innovative solutions to multi-object tracking.