„Sublinear algorithms“

Suchergebnisse

120 Treffer

• New Sublinear Algorithms and Lower Bounds for LIS Estimation
  Newman, Ilan ; Varma, Nithin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
  Franck, Max ; Yingchareonthawornchai, Sorrachai 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
• Erasure-Resilient Sublinear-Time Graph Algorithms
  Levi, Amit ; Pallavoor, Ramesh Krishnan S. ; Raskhodnikova, Sofya ; Varma, Nithin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension
  Chia, Nai-Hui ; Gilyén, András ; Lin, Han-Hsuan ; Lloyd, Seth ; Tang, Ewin ; Wang, Chunhao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Properties in General Graphs and Random Order Streaming
  Czumaj, Artur ; Fichtenberger, Hendrik ; Peng, Pan ; Sohler, Christian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Palette Sparsification Beyond (Δ+1) Vertex Coloring
  Alon, Noga ; Assadi, Sepehr 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparse Recovery for Orthogonal Polynomial Transforms
  Gilbert, Anna ; Gu, Albert ; Ré, Christopher ; Rudra, Atri ; Wootters, Mary 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time
  Fichtenberger, Hendrik ; Gao, Mingze ; Peng, Pan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
  Chen, Yu ; Kannan, Sampath ; Khanna, Sanjeev 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Matching in Random-Order Streams
  Bernstein, Aaron 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
  Bera, Suman K. ; Chakrabarti, Amit ; Ghosh, Prantar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Learning and Testing Variable Partitions
  Bogdanov, Andrej ; Wang, Baoxiang 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
• Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles
  Eden, Talya ; Fiat, Nimrod ; Fischer, Orr ; Kuhn, Fabian ; Oshman, Rotem 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate F_2-Sketching of Valuation Functions
  Yaroslavtsev, Grigory ; Zhou, Samson 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Chebyshev’s Inequality and Applications
  Hamoudi, Yassine ; Magniez, Frédéric 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Arboricity Captures the Complexity of Sampling Edges
  Eden, Talya ; Ron, Dana ; Rosenbaum, Will 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Estimating the Frequency of a Clustered Signal
  Chen, Xue ; Price, Eric 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time
  Assadi, Sepehr ; Solomon, Shay 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik