„sample complexity“

Suchergebnisse

116 Treffer

• On the sample complexity of linear code equivalence for all code rates
  Budroni, Alessandro ; Natale, Andrea
• Time-Efficient Quantum Entropy Estimator via Samplizer
  Wang, Qisheng ; Zhang, Zhicheng 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
  Hu, Jiachen ; Li, Tongyang ; Wang, Xinzhao ; Xue, Yecheng ; Zhang, Chenyi ; Zhong, Han 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sample-Optimal Identity Testing with High Probability
  Diakonikolas, Ilias ; Gouleakis, Themis ; Peebles, John ; Price, Eric 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bias Reduction for Sum Estimation
  Eden, Talya ; Houen, Jakob Bæk Tejs ; Narayanan, Shyam ; Rosenbaum, Will ; Tětek, Jakub 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low Sample Complexity Participatory Budgeting
  Goyal, Mohak ; Sakshuwong, Sukolsak ; Sarmasarkar, Sahasrajit ; Goel, Ashish 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes
  Hu, Lunjia ; Peale, Charlotte 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing
  Chakraborty, Sourav ; Fischer, Eldar ; Ghosh, Arijit ; Mishra, Gopinath ; Sen, Sayantan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Sample Complexity Bounds for Branch-And-Cut
  Balcan, Maria-Florina ; Prasad, Siddharth ; Sandholm, Tuomas ; Vitercik, Ellen 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Reconstruction from Random Subgraphs
  McGregor, Andrew ; Sengupta, Rik 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Learning Reserve Prices in Second-Price Auctions
  Jin, Yaonan ; Lu, Pinyan ; Xiao, Tao 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem
  Chung, Kai-Min ; Lin, Han-Hsuan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power of Many Samples in Query Complexity
  Bassilakis, Andrew ; Drucker, Andrew ; Göös, Mika ; Hu, Lunjia ; Ma, Weiyun ; Tan, Li-Yang 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sample Complexity Bounds for Influence Maximization
  Sadeh, Gal ; Cohen, Edith ; Kaplan, Haim 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Absolute Fast Converging Phylogeny Estimation Methods with Improved Scalability and Accuracy
  Zhang, Qiuyi (Richard) ; Rao, Satish ; Warnow, Tandy 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Completion and Related Problems via Strong Duality
  Balcan, Maria-Florina ; Liang, Yingyu ; Woodruff, David P. ; Zhang, Hongyang 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Renyi Entropy Estimation Revisited
  Obremski, Maciej ; Skorski, Maciej 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Quantum Sample Complexity of Learning Algorithms
  Arunachalam, Srinivasan ; de Wolf, Ronald 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Differential Privacy from Gaussian Width
  Kattis, Assimakis ; Nikolov, Aleksandar 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stochastic Streams: Sample Complexity vs. Space Complexity
  Crouch, Michael ; McGregor, Andrew ; Valiant, Gregory ; Woodruff, David P. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik