„Random sampling“

Suchergebnisse

558 Treffer

• Metastability of the Potts Ferromagnet on Random Regular Graphs
  Coja-Oghlan, Amin ; Galanis, Andreas ; Goldberg, Leslie Ann ; Ravelomanana, Jean Bernoulli ; Štefankovič, Daniel ; Vigoda, Eric 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs
  Bezáková, Ivona ; Galanis, Andreas ; Goldberg, Leslie Ann ; Štefankovič, Daniel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Affirmative Sampling: Theory and Applications
  Lumbroso, Jérémie ; Martínez, Conrado 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solution Sampling with Random Table Constraints
  Vavrille, Mathieu ; Truchet, Charlotte ; Prud'homme, Charles 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs
  Chen, Lijie ; Kol, Gillat ; Paramonov, Dmitry ; Saxena, Raghuvansh R. ; Song, Zhao ; Yu, Huacheng 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
  Chan, Timothy M. ; He, Qizheng 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Geometric Algorithms for Sampling the Flux Space of Metabolic Networks
  Chalkis, Apostolos ; Fisikopoulos, Vissarion ; Tsigaridas, Elias ; Zafeiropoulos, Haris 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sampling Arborescences in Parallel
  Anari, Nima ; Hu, Nathan ; Saberi, Amin ; Schild, Aaron 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Inference in Probabilistic Graphical Models
  Feng, Weiming ; He, Kun ; Sun, Xiaoming ; Yin, Yitong 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Quantum Supremacy Tsirelson Inequality
  Kretschmer, William 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Property Testing of LP-Type Problems
  Epstein, Rogers ; Silwal, Sandeep 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Further Results on Colored Range Searching
  Chan, Timothy M. ; He, Qizheng ; Nekrich, Yakov 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Approximation Algorithms for Geometric Set Cover
  Chan, Timothy M. ; He, Qizheng 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Random Sampling and Size Estimation Over Cyclic Joins
  Chen, Yu ; Yi, Ke 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constant-Time Dynamic (Δ+1)-Coloring
  Henzinger, Monika ; Peng, Pan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Access to Huge Random Objects Through Partial Sampling
  Biswas, Amartya Shankha ; Rubinfeld, Ronitt ; Yodpinyanee, Anak 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Algorithms for Clustering with Outliers
  Feng, Qilong ; Zhang, Zhen ; Huang, Ziyun ; Xu, Jinhui ; Wang, Jianxin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Weighted Random Sampling
  Hübschle-Schneider, Lorenz ; Sanders, Peter 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction
  Ding, Hu ; Yu, Haikuo ; Wang, Zixiu 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simulating Random Walks on Graphs in the Streaming Model
  Jin, Ce 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik