„Streaming algorithm“

Suchergebnisse

354 Treffer

• Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly
  Kol, Gillat ; Paramonov, Dmitry ; Saxena, Raghuvansh R. ; Yu, Huacheng 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Differentially Private Continual Releases of Streaming Frequency Moment Estimations
  Epasto, Alessandro ; Mao, Jieming ; Medina, Andres Munoz ; Mirrokni, Vahab ; Vassilvitskii, Sergei ; Zhong, Peilin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clustering Permutations: New Techniques with Streaming Applications
  Chakraborty, Diptarka ; Das, Debarati ; Krauthgamer, Robert 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method
  Assadi, Sepehr ; Bernstein, Aaron ; Langley, Zachary 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Optimal Vertex Cover in Dynamic Streams
  Naidu, Kheeran K. ; Shah, Vihan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Sketching Approximations for Symmetric Boolean CSPs
  Boyland, Joanna ; Hwang, Michael ; Prasad, Tarun ; Singer, Noah ; Velusamy, Santhoshini 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model
  Feldman, Moran ; Szarf, Ariel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adaptive Sketches for Robust Regression with Importance Sampling
  Mahabadi, Sepideh ; Woodruff, David P. ; Zhou, Samson 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms with Large Approximation Factors
  Li, Yi ; Lin, Honghao ; Woodruff, David P. ; Zhang, Yuheng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Maximization Subject to Matroid Intersection on the Fly
  Feldman, Moran ; Norouzi-Fard, Ashkan ; Svensson, Ola ; Zenklusen, Rico 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distinct Elements in Streams: An Algorithm for the (Text) Book
  Chakraborty, Sourav ; Vinodchandran¹, N. V. ; Meel, Kuldeep S. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Simplices in Hypergraph Streams
  Chakrabarti, Amit ; Haris, Themistoklis 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simple Streaming Algorithms for Edge Coloring
  Ansari, Mohammad ; Saneian, Mohammad ; Zarrabi-Zadeh, Hamid 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• One-Pass Additive-Error Subset Selection for ??_p Subspace Approximation
  Deshpande, Amit ; Pratap, Rameshwar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Geometric Steiner Forest
  Czumaj, Artur ; Jiang, Shaofeng H.-C. ; Krauthgamer, Robert ; Veselý, Pavel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk)
  Sudan, Madhu 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms
  Huang, Chien-Chung ; Sellier, François 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Enumeration on Nested Documents
  Muñoz, Martín ; Riveros, Cristian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Keep That Card in Mind: Card Guessing with Limited Memory
  Menuhin, Boaz ; Naor, Moni 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Bounds for Dominating Set in Graph Streams
  Khanna, Sanjeev ; Konrad, Christian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik