„derandomization“

Suchergebnisse

138 Treffer

• Algebraic Methods in Computational Complexity (Dagstuhl Seminar 16411)
  Kabanets, Valentine ; Thierauf, Thomas ; Tóran, Jacobo ; Umans, Christopher
• Computational Complexity of Discrete Problems (Dagstuhl Seminar 14121)
  Gal, Anna ; Koucky, Michal ; Regev, Oded ; Reischuk, Rüdiger
• Computational Complexity of Discrete Problems (Dagstuhl Seminar 11121)
  Grohe, Martin ; Koucky, Michal ; Reischik, Rüdiger ; van Melkebeek, Dieter
• New graph algorithms via polyhedral techniques
  Tarnawski, Jakub
• Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
  Alon, N. ; Naor, M.
• Efficient derandomization of the Lovász local lemma and applications to coloring and packing problems
  Ahuja, Nitin
• Weak Derandomization of Weak Algorithms: Explicit Versions of Yao’s Lemma
  Shaltiel, Ronen
• A Note on Perfect Correctness by Derandomization
  Bitansky, Nir ; Vaikuntanathan, Vinod
• Injective Trapdoor Functions via Derandomization: How Strong is Rudich’s Black-Box Barrier?
  Rotem, Lior ; Segev, Gil
• Improved Bounds for Quantified Derandomization of Constant-Depth Circuits and Polynomials
  Tell, Roei
• Some Results on Derandomization
  Buhrman, Harry ; Fortnow, Lance ; Pavan, A.
• Derandomization for Sliding Window Algorithms with Strict Correctness∗
  Ganardi, Moses ; Hucke, Danny ; Lohrey, Markus
• Parallel PROFIT/COST algorithms through fast derandomization
  Han, Yijie ; Igarashi, Yoshihide
• Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming
  Goodrich, M. T. ; Ramos, E. A.
• An introduction to derandomization
  Sieling, Detlef 1997 Secretary of the SFB 531
• A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
  Gordon, Dan
• Lifts, derandomization, and diameters of Schreier graphs of Mealy automata
  Malyshev, Anton ; Pak, Igor
• Improving simulated annealing through derandomization
  Gerber, Mathieu ; Bornn, Luke