Kernel method tests if two sets of data are from the same distribution.
problem Two-sample hypothesis testing for high dimensional data with small samples.
method One-class set classification using Set Kernel and one-class SVM.
result The method achieves zero type-I and type-II error on all cancer gene expression data sets.
Estimates set overlap and similarity using random samples.
problem Estimating set overlap and similarity with limited data.
method Binomial model for predicting set overlap, comparing to previous methods.
result Binomial model provides better estimates with small sample sizes.
The paper sets sample complexity bounds for identifying LTI systems from a finite set.
problem Identifying an LTI system from a finite set of possible systems using trajectory data.
method Maximum likelihood estimator and information theory tools.
result Upper and lower bounds for sample complexity are derived, independent of stability assumption.
An algorithm solves optimization problems with large sample sets, improving worst-case complexity.
problem Continuous nonlinear-equality-constrained optimization problems with large numbers of terms.
method Progressively sampled finite sets to solve related problems with growing sample sizes.
result Better worst-case sample complexity compared to solving with full sets of samples.
Novel approach for SEM in small samples with p > n p>n p > n .
problem Small sample size and p > n p>n p > n issues in factor-based SEM. method Reformulates covariance structure into self-covariance and cross-covariance, defines a feasible set with relative error constraint.
result Improved stability and directional information in small-sample settings.
New methods for signal reconstruction using guiding sets and frame-less pathways.
problem Signal reconstruction in Hilbert spaces with specified properties.
method Axiomatic approach involving sample consistent and guiding sets, with reconstruction set defined as a shortest pathway.
result Existence and uniqueness of reconstruction set in Hilbert space, with derived stability and error bounds.
The paper examines how sampling data affects the performance of submodular maximization.
problem Performance loss due to probability sampling in submodular maximization.
method Examines a simple probability sampling method where each data point is selected with probability at least r.
result The sampling gap is both upper and lower bounded by 1/r for policywise submodular utility functions.
New framework compares credal sets for hypothesis testing with epistemic uncertainty.
problem Comparing distributions with partial ignorance and epistemic uncertainty.
method Credal two-sample testing framework for convex sets of probability measures.
result Direct integration of epistemic uncertainty in hypothesis testing.
Proposes RSP model for efficient big data analysis.
problem Efficiently partitioning big data sets for analysis.
method Random sample partition (RSP) data model and block-level sampling.
result RSP data blocks can estimate statistics and build models equivalent to whole data set.
A new method to understand neural networks by sampling the 'inverse set' of a neuron.
problem Understanding the internal representation of neurons in neural networks.
method Optimization-based sampling approach to characterize the input space that excites a neuron.
result Inspection of samples reveals regularities that help understand the neuron's representation.
A new algorithm improves credit scoring accuracy for imbalanced data.
problem Poor classification of minority class in credit scoring data sets.
method Weighted-Hybrid-Sampling-Boost (WHSBoost) algorithm with balanced data sampling.
result WHSBoost outperforms other methods in credit scoring accuracy.
The paper introduces a sampling theory for graphons with a Poincaré inequality and proves consistency.
problem Sampling on large graphs is challenging due to their non-Euclidean nature.
method The paper introduces a signal sampling theory for graphons, proving a Poincaré inequality and showing consistency.
result Unique sampling sets for graphon signals are consistent across graph sequences.
Sampling can be faster than optimization in nonconvex settings.
problem Limited theoretical understanding of optimization vs sampling efficiency.
method Examined nonconvex objective functions in mixture modeling and multi-stable systems.
result Sampling algorithms are linearly scalable in model dimension, while optimization algorithms are exponentially scalable.
This work analyzes batch MARL with networked agents, providing finite-sample bounds.
problem Understanding the theoretical foundation of decentralized batch MARL with networked agents.
method Developed batch MARL algorithms for two settings: collaborative and competitive networks, without a central controller.
result Quantified finite-sample errors of estimated action-value functions for both settings.
The paper identifies a 'small' set of functions containing Gaussian process samples.
problem Identifying a small set of functions containing Gaussian process samples.
method Using scaled RKHSs and Karhunen-Loève theorem, the paper defines the sample support set.
result The sample support set consists of functions with bounded squared basis coefficients.
This work improves sampling of graph signals with universal bounds and greedy methods.
problem Sampling graph signals is hard due to irregularity and noise.
method Derives universal performance bounds and near-optimal guarantees for greedy sampling.
result Explicit bounds on approximate supermodularity show greedy search can be optimized with worst-case guarantees.
Efficient algorithm for estimating target mean under known sampling distribution.
problem Statistical estimation under known sampling distribution without distributional assumptions.
method Worst-case analysis of weighted combination of sample values.
result Worst-case expected error is at most a π/2 factor worse than optimal.
Boosting with unlabeled data achieves optimal sample complexity in agnostic settings.
problem Boosting's sample inefficiency in agnostic learning.
method Designing an agnostic boosting algorithm with unlabeled data to match ERM's sample complexity.
result The total sample complexity is optimal, with a vanishing fraction needing to be labeled.
Improved image classification using centroids and stochastic sampling.
problem Limited accuracy of nearest-neighbor classification.
method Coarse-graining (replacing images by centroids) and stochastic sampling of centroids.
result Stochastic sampling of centroids improves classification accuracy.
Improved bounds for function approximation in nonlinear sets.
problem Achieving high probability error with limited samples in nonlinear function approximation.
method Restricting model class to a neighbourhood of the best approximation and estimating sample complexity using tangent and normal spaces' complexities and curvature.
result Improved worst-case bounds for sample complexity in more general sets like tensor networks and neural networks.
Develops a new method for sampling from Bayesian credible sets using deep generative quantile learning.
problem Sampling from posterior distributions in high-dimensional spaces with intractable likelihoods.
method Uses deep neural networks to implicitly sample from Bayesian credible sets via a push-forward mapping and Monge-Kantorovich depth.
result Demonstrates improved performance and theoretical consistency of the quantile learning framework.
Extends conformal prediction to contrastive learning for better coverage of positive samples.
problem Lack of principled guarantees on coverage in contrastive learning.
method Introduces minimum-volume covering sets with learnable constraints.
result Improves inclusion-exclusion trade-offs in positive and negative samples.
End-to-end open-set recognition using intra-class splitting.
problem Open-set recognition with limited known samples.
method Intra-class data splitting to model unknown classes.
result Outperformed baselines and improved state-of-the-art methods.
Algorithm identifies Pareto set in bandits with contaminated feedback.
problem Identifying Pareto set in multi-objective bandits with adversarial contamination.
method Sample median-based multi-objective adaptive elimination algorithm.
result Sample complexity bound that depends on contamination probability.
New method for identifying best designs in vector optimization with uncertain feedback.
problem Optimizing vector-valued outcomes with uncertain preferences.
method Stochastic bandit feedback, polyhedral ordering cone, ( ε , δ ε,δ ε , δ )-PAC Pareto set identification. result Sample complexity characterized and matched by the naïve elimination algorithm.
Study identifies partitions of probability distributions using multi-armed bandits.
problem Identifying the correct partition of a vector of probability distributions.
method Developed sample complexity bounds and proposed algorithms for multi-armed bandit settings.
result Characterized lower bounds on mean number of samples and proposed algorithms matching these bounds.
Efficiently estimate Boolean product distribution parameters from truncated samples.
problem Estimating parameters of Boolean product distributions from truncated samples.
method Introducing fatness of truncation set, using membership queries, and adapting Stochastic Gradient Descent.
result Efficiently learn Boolean product distributions from truncated samples with small sample complexity.
New method reduces ensemble size for linear bandits, achieving near optimal regret.
problem Achieving near optimal regret in linear bandits with limited ensemble size.
method Ensemble sampling with a size of order d log T d \log T d log T for a d d d -dimensional stochastic linear bandit. result Regret is at most ( d log T ) 5 / 2 T (d \log T)^{5/2} \sqrt{T} ( d log T ) 5/2 T , improving over linear scaling with T T T . Algorithm estimates Gaussian parameters under unknown truncation sets.
problem Estimating Gaussian parameters when samples are truncated to unknown sets.
method Efficient algorithm for arbitrary unknown truncation sets, using Gaussian surface area as complexity measure.
result Algorithm works for large families of sets including intersections of halfspaces and general convex sets.
Paper proposes PSIPS for identifying Pareto set with correlated objectives.
problem Identifying the best answer among items with multiple conflicting metrics.
method Posterior sampling in stopping and sampling rules for structure and correlation.
result PSIPS is asymptotically optimal and demonstrates good empirical performance.
DPPNets approximate DPP sampling with deep learning for efficient subset selection.
problem Efficiently sampling from Determinantal Point Processes (DPPs) with high diversity and quality.
method Developed DPPNets using transformer networks with an inhibitive attention mechanism.
result Samples from DPPNets receive high likelihood under the more expensive DPP alternative, demonstrating efficiency.
Higher bootstrap rates than 1.0 improve random forest performance.
problem Improving random forest performance with bootstrap sampling rates greater than 1.0.
method Evaluated 36 diverse datasets with bootstrap rates ranging from 1.2 to 5.0.
result Higher bootstrap rates (BR > 1.0) statistically improve classification accuracy in random forests.
Paper addresses SVM bias in high-dimension, low-sample-size settings.
problem Bias in SVM performance in high-dimension, low-sample-size settings.
method Proposes a bias-corrected SVM (BC-SVM) to improve SVM performance.
result BC-SVM gives preferable performances in high-dimension, low-sample-size settings.
Enhanced Sampling Scheme improves masked generative modeling.
problem Limitations of existing sampling schemes in masked non-autoregressive generative modeling.
method ESS consists of three stages: Naive Iterative Decoding, Critical Reverse Sampling, and Critical Resampling.
result ESS achieves significant performance gains in unconditional and class-conditional sampling.
Paper introduces PCP for efficient, reliable predictive inference.
problem Developing reliable predictive inference methods for target variables.
method Probabilistic conformal prediction using conditional random samples.
result PCP provides sharper predictive sets compared to existing methods.
Deep adaptive sampling improves surrogate modeling for complex systems.
problem Statistical errors in random sampling for high-dimensional problems.
method DAS^2 method, using deep generative models to refine training sets.
result Reduces statistical errors in approximating solutions for low-regularity problems.
Adversarial Sampling improves active learning by generating high entropy synthetic samples.
problem Improving active learning performance through better sample selection.
method Generative Adversarial Network (GAN) based approach to generate high entropy synthetic samples, then select similar real samples for training.
result ASAL outperforms random sample selection and other active learning methods across multiple datasets.
Develops asymptotic analysis for RandNLA sampling estimators in least-squares problems.
problem Lack of distributional information for RandNLA estimators in statistical inference.
method Asymptotic analysis of sampling estimators for least-squares problems in two settings.
result Sampling estimators are asymptotically normally distributed under mild conditions.
Unified data representation learning improves non-parametric two-sample testing.
problem Improving non-parametric two-sample testing accuracy.
method Proposes RL-TST framework combining IRs and DRs for better test power.
result RL-TST outperforms existing methods by leveraging both IRs and DRs.
A method to control neural level sets for improved generalization and robustness.
problem Improving the properties of neural networks, particularly their decision boundaries and robustness.
method Sampling neural level sets and relating them to network parameters through a sample network.
result High fidelity surface reconstruction from raw 3D point clouds and comparable robust accuracy to state-of-the-art methods.
Optimizes Thompson Sampling for undirected graphical bandits with optimal regret.
problem Optimizing decision-making in multi-armed bandit problems with varying graph feedback.
method Proposed a variant of Thompson Sampling for undirected and directed graphical bandits.
result Achieved optimal regret bounds for both undirected and directed graphical bandits.
Estimating mean from one-bit samples of symmetric log-concave distributions.
problem Estimating the mean of a symmetric log-concave distribution with limited one-bit measurements.
method Analyzes mean squared error in three settings: centralized, adaptive, and distributed, with and without quantization.
result One round of adaptivity is sufficient to achieve optimal mean-square error in the adaptive setting.
Neural networks compress and sample WDN contamination dynamics efficiently.
problem Infrastructure monitoring of complex, networked systems like water distribution networks is expensive and challenging.
method Developed Graph Fourier Transform (GFT) operators and neural networks (NN) for efficient data collection and inference.
result High accuracy reconstruction of contamination dynamics using only 5-10% of the sample set.
The paper improves methods for estimating set size using samples.
problem Estimating the size of a set from a uniform sample.
method Refines estimators using the birthday problem and maximum of sample.
result Develops a general theory for non-asymptotic error bounds.
Curriculum Labeling improves semi-supervised learning with pseudo-labeling, achieving high accuracy with minimal labeled data.
problem Improving semi-supervised learning with limited labeled data.
method Applying curriculum learning principles and restarting model parameters before each self-training cycle.
result 94.91% accuracy on CIFAR-10 with only 4,000 labeled samples.
Efficiently samples conformal boundaries in high dimensions using flows.
problem Difficulty in interpreting and using prediction sets in high-dimensional or structured output spaces.
method Flow-based approach using differentiable nonconformity scores to induce deterministic flows on the output space.
result Sampling conformal boundaries in arbitrary dimensions becomes computationally efficient and training-free.
The paper tackles sampling biases by ensuring minority groups are adequately represented in training data.
problem Sampling biases in training data lead to algorithmic biases in machine learning systems.
method The paper presents adaptive sampling methods to determine if it's possible to assemble a representative dataset from given data sources.
result The methods presented can determine with high confidence if a representative dataset can be assembled from given data sources.
Paper proves supermodularity of AG-SSL objective and proposes a greedy sampling algorithm.
problem Improving semi-supervised learning with limited labeled data.
method Proves supermodularity of AG-SSL objective under Stieltjes regularization and proposes a greedy sampling algorithm.
result Proposed method achieves superior classification accuracy compared to state-of-the-art methods.