„randomized algorithm“

Suchergebnisse

547 Treffer

• A Composition Theorem for Randomized Query Complexity
  Anshu, Anurag ; Gavinsky, Dmitry ; Jain, Rahul ; Kundu, Srijita ; Lee, Troy ; Mukhopadhyay, Priyanka ; Santha, Miklos ; Sanyal, Swagato 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Online Dominating Sets of Trees
  Kobayashi, Koji M. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Contractions for Multiobjective Minimum Cuts
  Aissi, Hassene ; Mahjoub, Ali Ridha ; Ravi, R. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Periodicity with Mismatches
  Ergün, Funda ; Grigorescu, Elena ; Sadeqi Azer, Erfan ; Zhou, Samson 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers
  Doron, Dean ; Le Gall, François ; Ta-Shma, Amnon 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Lottery Model for Center-Type Problems with Outliers
  Harris, David G. ; Pensyl, Thomas ; Srinivasan, Aravind ; Trinh, Khoa 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Load Balancing on Networks with Stochastic Inputs
  Cai, Leran ; Sauerwald, Thomas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Rumor Spreading Revisited
  Doerr, Benjamin ; Kostrygin, Anatolii 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification
  Chen, Shahar ; Di Castro, Dotan ; Karnin, Zohar ; Lewin-Eytan, Liane ; Naor, Joseph (Seffi) ; Schwartz, Roy 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Powerful Hashing Using Tabulation (Invited Talk)
  Thorup, Mikkel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PPSZ for General k-SAT - Making Hertli's Analysis Simpler and 3-SAT Faster
  Scheder, Dominik ; Steinberger, John P. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomised Enumeration of Small Witnesses Using a Decision Oracle
  Meeks, Kitty 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Nash Social Welfare, Matrix Permanent, and Stable Polynomials
  Anari, Nima ; Oveis Gharan, Shayan ; Saberi, Amin ; Singh, Mohit 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiple Random Walks on Paths and Grids
  Ivaskovic, Andrej ; Kosowski, Adrian ; Pajak, Dominik ; Sauerwald, Thomas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power and Limitations of Uniform Samples in Testing Properties of Figures
  Berman, Piotr ; Murzabulatov, Meiram ; Raskhodnikova, Sofya 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast and Powerful Hashing Using Tabulation (Invited Talk)
  Thorup, Mikkel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching
  Brubach, Brian ; Sankararaman, Karthik Abinav ; Srinivasan, Aravind ; Xu, Pan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Discordant Voting Processes on Finite Graphs
  Cooper, Colin ; Dyer, Martin ; Frieze, Alan ; Rivera, Nicolás 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Linear Voting Model
  Cooper, Colin ; Rivera, Nicolás 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Leader Election in Unreliable Radio Networks
  Ghaffari, Mohsen ; Newport, Calvin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik