pith. sign in

Vladimir Braverman

Identifiers

  • name variant Vladimir Braverman 0.60 · backfill

Papers (32)

  1. Demystifying OPD: Length Inflation and Stabilization Strategies for Large Language Models cs.CL · 2026 · author #7
  2. KIVI: A Tuning-Free Asymmetric 2bit Quantization for KV Cache cs.CL · 2024 · author #6
  3. Improved Algorithms for Time Decay Streams cs.DS · 2019 · author #1
  4. Streaming Quantiles Algorithms with Small Space and Update Time cs.DS · 2019 · author #5
  5. Coresets for Ordered Weighted Clustering cs.DS · 2019 · author #1
  6. The One-Way Communication Complexity of Dynamic Time Warping Distance cs.DS · 2019 · author #1
  7. DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching cs.DC · 2019 · author #6
  8. Approximations of Schatten Norms via Taylor Expansions cs.DS · 2018 · author #1
  9. Revisiting Frequency Moment Estimation in Random Order Streams cs.DS · 2018 · author #1
  10. Approximate Convex Hull of Data Streams cs.CG · 2017 · author #2
  11. Scalable Streaming Tools for Analyzing $N$-body Simulations: Finding Halos and Investigating Excursion Sets in One Pass astro-ph.IM · 2017 · author #8
  12. Clustering High Dimensional Dynamic Data Streams cs.DS · 2017 · author #1
  13. Online Factorization and Partition of Complex Networks From Random Walks cs.LG · 2017 · author #2
  14. Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order cs.DS · 2016 · author #1
  15. BPTree: an $\ell_2$ heavy hitters algorithm using constant memory cs.DS · 2016 · author #1
  16. Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors cs.DS · 2016 · author #1
  17. Streaming Symmetric Norms via Measure Concentration cs.DS · 2015 · author #2
  18. Approximating Subadditive Hadamard Functions on Implicit Matrices cs.DS · 2015 · author #1
  19. Beating CountSketch for Heavy Hitters in Insertion Streams cs.DS · 2015 · author #1
  20. Weighted Sampling Without Replacement from Data Streams cs.DS · 2015 · author #1
  21. A Unified Approach for Clustering Problems on Sliding Windows cs.DS · 2015 · author #1
  22. Universal sketches for the frequency negative moments and other decreasing streaming sums cs.DS · 2014 · author #1
  23. Universal Streaming cs.DS · 2014 · author #1
  24. Approximating Large Frequency Moments with $O(n^{1-2/k})$ Bits cs.DS · 2014 · author #1
  25. How Hard is Counting Triangles in the Streaming Model cs.DS · 2013 · author #1
  26. Approximating Large Frequency Moments with Pick-and-Drop Sampling cs.DS · 2012 · author #1
  27. How to Catch L_2-Heavy-Hitters on Sliding Windows cs.DS · 2010 · author #1
  28. Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform cs.DS · 2010 · author #1
  29. Recursive Sketching For Frequency Moments cs.DS · 2010 · author #1
  30. Measuring Independence of Datasets cs.DS · 2009 · author #1
  31. AMS Without 4-Wise Independence on Product Domains cs.DS · 2008 · author #1
  32. Succinct Sampling on Streams cs.DS · 2007 · author #1

Mentions

  • 1212.0202 #1 · backfill · confidence 0.70 Vladimir Braverman
  • 1012.3130 #1 · backfill · confidence 0.70 Vladimir Braverman
  • 1011.2590 #1 · backfill · confidence 0.70 Vladimir Braverman
  • 1011.2571 #1 · backfill · confidence 0.70 Vladimir Braverman
  • 0903.0034 #1 · backfill · confidence 0.70 Vladimir Braverman
  • 0806.4790 #1 · backfill · confidence 0.70 Vladimir Braverman

Frequent Coauthors