Testing monotone continuous distributions on high-dimensional real cubes

No abstract is available for this paper.

• Publication year

  2010

• Venue

  ACM-SIAM Symposium on Discrete Algorithms

• Publication date

  2010-01-17

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/1.9781611973075.6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Sublinear Time Algorithms

  2011cited by this paper
• Sublinear Time Algorithms for Earth Mover’s Distance

  2009cited by this paper
• Testing symmetric properties of distributions

  2008cited by this paper
• Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem

  2007influential reference
• Testing k-wise and almost k-wise independence

  2007cited by this paper
• Testing monotone high‐dimensional distributions

  2005influential reference
• On sums of independent random variables with unbounded variance, and estimating the average degree in a graph

  2004cited by this paper
• Sublinear algorithms for testing monotone and unimodal distributions

  2004cited by this paper
• The complexity of approximating entropy

  2002cited by this paper
• Testing random variables for independence and identity

  2001cited by this paper
• On Testing Expansion in Bounded-Degree Graphs

  2000cited by this paper
• Testing that distributions are close

  2000influential reference

• Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning

  2025cites this paper
• Adaptive Binning Coincidence Test for Uniformity Testing

  2024influential citation
• Independence Testing for Bounded Degree Bayesian Network

  2022cites this paper
• As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing

  2021influential citation
• A Survey on Distribution Testing: Your Data is Big. But is it Blue?

  2020cites this paper
• Monotone Probability Distributions over the Boolean Cube Can Be Learned with Sublinear Samples

  2020cites this paper
• Bad-Data Sequence Detection for Power System State Estimation via ICA-GAN

  2020cites this paper
• Testing Tail Weight of a Distribution Via Hazard Rate

  2020influential citation
• Universal Data Anomaly Detection via Inverse Generative Adversary Network

  2020cites this paper
• Testing Convexity and Acyclicity, and New Constructions for Dense Graph Embeddings

  2019cites this paper
• Towards Testing Monotonicity of Distributions Over General Posets

  2019cites this paper
• Modern challenges in distribution testing

  2018cites this paper
• Sample-Based High-Dimensional Convexity Testing

  2017cites this paper
• Testing Bayesian Networks

  2016cites this paper
• Optimal Testing for Properties of Distributions

  2015cites this paper
• Testing Properties of Collections of Distributions

  2013cites this paper
• A Competitive Test for Uniformity of Monotone Distributions

  2013cites this paper
• Testing k-wise independent distributions

  2012cites this paper
• Learning mixtures of structured distributions over discrete domains

  2012cites this paper
• Testing Closeness of Discrete Distributions Citation

  2010cites this paper
• Testing Closeness of Discrete Distributions

  2010influential citation
• Testing Closeness of Discrete Distributions

  2010cites this paper
• Testing monotonicity of distributions over general partial orders

  2010cites this paper