Develops a multichannel deep network for faster, artifact-free image CS.
problem Block-wise sampling artifacts in image CS with multiple sampling rates.
method Multichannel deep network for block-based image CS, removing blocking artifacts.
result Significantly outperforms state-of-the-art CS methods in objective and subjective metrics.
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.
Improved SGD for cyclic sampling in federated learning.
problem SGD performance degradation with cyclic sampling.
method Semi-cyclic SGD with improved prediction accuracy.
result Same performance guarantees as for independent sampling.
Optimizes network sampling for efficient community detection.
problem Prohibitive cost of observing entire network for community detection.
method Chernoff-optimal dynamic sampling scheme for stochastic blockmodel.
result Significant resource savings while maintaining block structure recovery.
Paper tightens sample complexity for Mallows and Generalized Mallows Models.
problem Estimating parameters of Mallows and Generalized Mallows Models.
method Introduced Mallows Block Model to analyze and derive tight sample complexity bounds.
result Tight sample complexity bound for learning Mallows and Generalized Mallows Model.
The paper considers the block sampling method for long-range dependent processes. Our theory generalizes earlier ones by Hall, Jing and Lahiri (1998) on functionals of Gaussian processes and Nordman and Lahiri (2005) on linear processes. In particular, we allow nonlinear transforms of linear processes. Under suitable c…
New method for conditional sampling using M-GANs, likely-free inference.
problem Conditional sampling of probability measures.
method Developed a novel computational approach called M-GANs based on block triangular transport.
result Accurate sampling of conditional measures in various applications.
New algorithm approximates large matrices by sampling column blocks, reducing overhead.
problem Approximating large matrices using limited row or column sampling.
method Sampling predefined blocks of columns, providing guarantees for approximation quality.
result Effective algorithm for distributed matrix approximation, demonstrated with real-world biometric data.
Corrects a mistake in hv-block cross-validation consistency claim.
problem Incorrectly assumed hv-block cross-validation is a BIBD. method Demonstrates hv-block is not a BIBD and reopens consistency question. result Theoretical consistency of hv-block remains unresolved. New algorithms tackle complex multi-block optimization problems in machine learning.
problem Non-convex multi-block bilevel optimization with hierarchical sampling challenges.
method Blockwise stochastic variance-reduced methods with parallel speedup.
result Achieves matching complexity to single-block problems with parallel speedup.
Sitatapatra blocks adversarial samples across different neural networks.
problem Adversarial samples can trick multiple neural networks trained on the same task.
method Sitatapatra diversifies neural networks using a cryptographic key and detects adversarial samples.
result Sitatapatra can trace back adversarial samples to the device that created them.
A new permutation method improves two-sample testing power.
problem Two-sample testing with improved power and validity.
method Structured block-restricted cross-swaps.
result Block-restricted permutations achieve higher power than full permutations.
PatchUp improves CNN robustness with mixed feature blocks.
problem High generalization gap in deep learning models with limited labeled data.
method Block-level regularization of hidden feature maps from mixed samples.
result PatchUp improves model robustness and generalization.
Unified framework for solving linear systems with improved convergence rates.
problem Efficiently solving linear systems with randomized batch-sampling methods.
method Developed a unified randomized batch-sampling Kaczmarz framework with concentration inequalities for analysis.
result Derived new expected linear convergence rate bounds that are tighter and more reflective of empirical behavior.
Accelerating Speculative Diffusions via Block Verification
problem Adapting speculative decoding for continuous diffusion models
method Introducing a novel speculative sampling mechanism for diffusion models
result Improves acceptance rate and speeds up inference
A family of maximum mean discrepancy (MMD) kernel two-sample tests is introduced. Members of the test family are called Block-tests or B-tests, since the test statistic is an average over MMDs computed on subsets of the samples. The choice of block size allows control over the tradeoff between test power and computatio…
In this paper, we propose several improvements on the block-coordinate Frank-Wolfe (BCFW) algorithm from Lacoste-Julien et al. (2013) recently used to optimize the structured support vector machine (SSVM) objective in the context of structured prediction, though it has wider applications. The key intuition behind our i…
The latent Dirichlet allocation (LDA) model is a widely-used latent variable model in machine learning for text analysis. Inference for this model typically involves a single-site collapsed Gibbs sampling step for latent variables associated with observations. The efficiency of the sampling is critical to the success o…
BSTabDiff: Block-Subunit Diffusion Priors for HDLSS Tabular Data Generation
problem High-dimensional tabular data generation in HDLSS
method Block-subunit generative framework
result More realistic and stable synthetic data
The paper studies a method to sample nodes from a massive graph using personalized PageRank.
problem Sampling from a massive network is expensive and impractical; the paper provides an alternative.
method The paper introduces a crawling method to approximate the personalized PageRank vector without querying the entire graph.
result The adjusted personalized PageRank vector can effectively select nodes within the same block as the seed node.
Latent Block-Diffusion Temporal Point Processes (LBDTPP) is a semi-autoregressive framework for generating asynchronous event sequences.
problem Generating asynchronous event sequences
method Latent Block-Diffusion Temporal Point Processes
result Outperforms state-of-the-art TPP baselines in both unconditional and conditional generation tasks
HOMER improves robustness and efficiency in estimating means of heavy-tailed data.
problem Lack of robustness and efficiency in estimating means of heavy-tailed data.
method HOMER aggregates block means through a radial Huber center, interpolating between robustness and mean efficiency.
result HOMER maintains robustness while approaching mean efficiency, especially under finite third moments.
New algorithm reduces phase retrieval sample complexity for sparse and block-sparse signals.
problem Recovering signals from magnitude-only measurements, especially sparse and block-sparse signals.
method Compressive Phase Retrieval with Alternating Minimization (CoPRAM) combining classical alternating minimization and CoSaMP.
result Achieves sample complexity of O(s^2 log n) for s-sparse signals and O(s log n) for power-law decay signals, matching or improving existing results.
The stochastic gradient (SG) method can minimize an objective function composed of a large number of differentiable functions, or solve a stochastic optimization problem, to a moderate accuracy. The block coordinate descent/update (BCD) method, on the other hand, handles problems with multiple blocks of variables by up…
We theoretically investigate the convergence rate and support consistency (i.e., correctly identifying the subset of non-zero coefficients in the large sample limit) of multiple kernel learning (MKL). We focus on MKL with block-l1 regularization (inducing sparse kernel combination), block-l2 regularization (inducing un…
A test for comparing networks using stochastic block models.
problem Determining if two network datasets come from the same model.
method Adopting stochastic block models, the study introduces an efficient algorithm to match estimated network parameters and develops a powerful test.
result The test is consistent and asymptotically follows a chi-squared distribution.
We propose and analyze a generic method for community recovery in stochastic block models and degree corrected block models. This approach can exactly recover the hidden communities with high probability when the expected node degrees are of order logn or higher. Starting from a roughly correct community partition …
New schemes improve vertex nomination in stochastic block models.
problem Ordering vertices with unknown labels in a network.
method Canonical sampling and extended spectral nomination schemes.
result Improved precision and scalability of vertex nomination schemes.
New algorithm detects block-exchangeable structure in large correlation matrices.
problem Detecting hidden dependence patterns in large correlation matrices.
method Robust algorithm based on Kendall's rank correlation.
result The new estimator performs better than sample correlation matrices in structured cases.
Estimates network size and community sizes from a random sample.
problem Estimating the size of large networks and their communities.
method PULSE algorithm for efficient population size estimation.
result PULSE accurately estimates network and community sizes.
We decode latent states in Block MDPs and learn near-optimal policies.
problem Model estimation and reward-free learning in Block MDPs.
method Information-theoretical lower bound and efficient model estimation algorithm.
result Our algorithm approaches the information-theoretical limit for latent state decoding and converges to optimal policies.
Gaussian graphical models are widely utilized to infer and visualize networks of dependencies between continuous variables. However, inferring the graph is difficult when the sample size is small compared to the number of variables. To reduce the number of parameters to estimate in the model, we propose a non-asymptoti…
Efficient bandit exploration for various distributions without distribution-specific tuning.
problem Optimizing exploration in multi-armed bandit models for different distributions.
method Sub-sampling Duelling Algorithms (SDA) with Random Block sampling for efficient exploration.
result Achieves asymptotically optimal regret for Bernoulli, Gaussian, and Poisson distributions.
JKO-iFlow uses neural ODEs to improve generative models with reduced memory and training complexity.
problem Efficiently training deep generative models in high dimensions with reduced memory and training complexity.
method JKO scheme inspired neural ODE flow network with adaptive time reparameterization.
result JKO-iFlow achieves competitive performance compared to existing models at reduced computational and memory cost.
Efficient algorithm for Bayesian estimation from few samples, focusing on community detection.
problem Bayesian estimation problems, especially community detection in graphs.
method Meta-algorithm based on low-degree polynomials, semidefinite programming, and tensor decomposition.
result Best recovery guarantees for community detection in sparse stochastic block models and mixed-membership stochastic block models.
Efficient graph generation with GRAN using attention and sampling.
problem Generating high-quality graphs efficiently.
method Graph Recurrent Attention Networks (GRAN) with attention mechanisms and sampling.
result State-of-the-art time efficiency and sample quality on benchmarks.
A new deep learning framework selects representative samples for unsupervised learning.
problem Selecting representative samples for unsupervised learning in non-linear data.
method DUAL framework using an encoder-decoder architecture to learn nonlinear embeddings and a selection block to choose representative samples.
result DUAL outperforms state-of-the-art methods in selecting representative samples for unsupervised learning.
Improved sampling for Bayesian neural networks reduces vanishing acceptance rates and increases predictive accuracy.
problem Sampling inefficiency in Bayesian neural networks, especially with deep architectures and large datasets.
method Approximate blocked Gibbs sampling to partition and sample subgroups of parameters.
result Increased predictive accuracy and quantification of predictive uncertainty in classification tasks.
New test for latent block models to determine cluster numbers.
problem No statistical test for latent block models.
method Developed a goodness-of-fit test using random matrix theory.
result Demonstrated the effectiveness of the test method.
Speeding up Markov Chain Monte Carlo (MCMC) for datasets with many observations by data subsampling has recently received considerable attention. A pseudo-marginal MCMC method is proposed that estimates the likelihood by data subsampling using a block-Poisson estimator. The estimator is a product of Poisson estimators,…
GANs generate samples from time series data.
problem Resampling dependent time series data.
method Generative Adversarial Networks (GANs) for time series resampling.
result GANs can outperform traditional bootstrapping methods in time series resampling.
Paper analyzes and improves GPSP algorithm for block sparse signal recovery.
problem Recovering block sparse signals from noisy data.
method Group Projected Subspace Pursuit (GPSP) with convergence analysis and feature selection criteria.
result GPSP exactly recovers true block sparse signals under certain conditions.
Differentially private random block coordinate descent improves utility in machine learning.
problem Lack of privacy in classical CD methods when handling sensitive information.
method Proposes a differentially private random block coordinate descent method using sketch matrices and importance sampling.
result Demonstrates improved convergence rates and utility guarantees compared to non-private methods.
Improved sampling for network community detection.
problem Inefficient sampling from network partition posterior distributions.
method Merge-split Markov chain Monte Carlo for efficient sampling.
result Significantly improved mixing time and correct sampling.
Localized sketching improves matrix multiplication and ridge regression complexity.
problem Efficiently approximate matrix multiplication and ridge regression with limited data availability.
method Localized sketching matrices for block diagonal structure, reducing sample complexity.
result Localized sketching achieves sample complexity matching global sketching methods.
Spectral clustering achieves strong consistency in the stochastic block model under certain conditions.
problem Achieving strong consistency in spectral clustering for the stochastic block model.
method Entrywise analysis of the Fielder eigenvector of graph Laplacians.
result Spectral clustering achieves exact recovery of hidden communities under matching information-theoretic limits.
New algorithm improves mean-variance optimization with finite-sample guarantees.
problem Dynamic risk management in various fields.
method Stochastic block coordinate ascent policy search.
result Finite-sample error bound analysis and convergence rate for randomly picked solutions.
Paper proposes a new pipeline for few-shot classification using forget-update module and channel vector sequence.
problem Few-shot classification with limited support samples.
method Channel vector sequence construction module and forget-update module.
result Pipeline achieves state-of-the-art results on various datasets.