[<a href="./index.html">Home</a>]
  <!--[<a href="collaborators.html">Collaborators</a>]
-->  <hr>

  <br>

<p></p><h3>
<a name="Publications"></a><p>Publications (outdated):</p></h3>
<a href="http://dblp.uni-trier.de/pers/hd/b/Braverman:Vladimir">DBLP</a><br/>
<a href="https://scholar.google.com/citations?user=DTthB48AAAAJ&amp;hl=en">Google Scholar</a><br/>
<a href="https://www.cs.rice.edu/~vb21/patents.html">Patents</a><br/>


<h3>2021</h3>
<ul>
  <li> SODA, Coresets for Clustering in Excluded-minor Graphs and Beyond <br/>
    with Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu<br/>
    Full version <a href="https://arxiv.org/pdf/2004.07718.pdf">here<a/><br/>
</ul>

<ul>
  <li> NSDI, Twenty Years After: Hierarchical Core-Stateless Fair Queueing <br/>
with Zhuolong Yu, Jingfeng Wu, Ion Stoica, Xin Jin, <br/>
  </ul>




<h3>2020</h3>

<ul>
  <li>
Workshop on Optimization for Machine Learning (OPT), 2020,<br/>
  Direction Matters: On the Implicit Regularization Effect of Stochastic Gradient Descent with Moderate Learning Rate<br/>
with Jingfeng Wu, Difan Zou, Quanquan Gu<br/>
    Full version <a href="https://arxiv.org/abs/2011.02538">here<a/><br/>

  </ul>


<ul>
  <li> IEEE BigData, Sketch and Scale: Geo-distributed tSNE and UMAP <br/>
    with Viska Wei, Nikita Ivkin, Alexander Szalay<br/>
    Full version <a href="https://arxiv.org/abs/2011.06103">here<a/><br/>
</ul>

<ul>
  <li> BMC Neurology, Longitudinal functional and imaging outcome measures in FKRP limb-girdle muscular dystrophy <br/>
    with Doris Gay, Yee Leung, Michael A. Jacobs, Shivani Ahlawat, Alex E. Bocchieri, Vishwa S. Parekh, Katherine Summerton, Jennifer Mansour, Genila Bibat, Carl Morris, Shannon Marraffino, Kathryn R. Wagner,<br/>
    Full version <a href="https://bmcneurol.biomedcentral.com/articles/10.1186/s12883-020-01774-5">here<a/><br/>
</ul>

<ul>
  <li> SIGMETRICS, I Know What You Did Last Summer: Network Monitoring using Interval Queries <br/>
    with Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, <br/>
    Journal Version in <a href="https://dl.acm.org/doi/abs/10.1145/3366709">POMACS<a/><br/>
  </ul>



<ul>
  <li> FOCS, Near Optimal Linear Algebra in the Online and Sliding Window Models <br/>
    with  Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou<br/>
    Full version <a href="https://arxiv.org/pdf/1805.03765.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICML, FetchSGD: Communication-Efficient Federated Learning with Sketching <br/>
    with Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Joseph Gonzalez, Raman Arora<br/>
    Full version <a href="https://arxiv.org/ftp/arxiv/papers/2007/2007.07682.pdf">here<a/><br/>
        Code <a href="https://github.com/kiddyboots216/CommEfficient">here<a/><br/>
</ul>
      <ul>
  <li> ICML, On the Noisy Gradient Descent that Generalizes as SGD<br/>
    with Jingfeng Wu, Wenqing Hu, Haoyi Xiong, Jun Huan, Zhanxing Zhu<br/>
    Full version <a href="https://arxiv.org/pdf/1906.07405.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICML, Obtaining Adjustable Regularization for Free via Iterate Averaging<br/>
    with Jingfeng Wu, Lin Yang<br/>
    Full version <a href="https://proceedings.icml.cc/static/paper_files/icml/2020/2773-Paper.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICML, Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension<br/>
    with Aditya Krishnan, Roi Sinoff, Robert Krauthgamer<br/>
    Full version <a href="https://proceedings.icml.cc/static/paper_files/icml/2020/2399-Paper.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICML, Coresets for Clustering in Graphs of Bounded Treewidth<br/>
    with Daniel Baker, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu<br/>
    Full version <a href="https://arxiv.org/pdf/1907.04733.pdf">here<a/><br/>
</ul>
      <ul>
  <li> SIGCOMM, NetLock: Fast, Centralized Lock Management Using Programmable Switches<br/>
    with Zhuolong Yu, Yiwen Zhang, Mosharaf Chowdhury, Xin Jin<br/>
    Full version <a href="https://dl.acm.org/doi/pdf/10.1145/3387514.3405857">here<a/><br/>
</ul>
      <ul>
  <li> MIDL, Multitask radiological modality invariant landmark localization using deep reinforcement learning<br/>
    with Vishwa S. Parekh, Alex E. Bocchieri, Michael A. Jacobs<br/>
    Full version <a href="https://openreview.net/pdf?id=XvBdNAyPCk">here<a/><br/>
</ul>
      <ul>
  <li> APoCS, Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms<br/>
    with Zaoxing Liu, Samson Zhou, Ori Rottenstreich,  Jennifer Rexford<br/>
    Full version <a href="https://epubs.siam.org/doi/pdf/10.1137/1.9781611976021.3">here<a/><br/>
</ul>

    <h3>2019</h3>
      <ul>
  <li> CoNEXT, QPipe: Quantiles Sketch Fully in the Data Plane <br/>
    with  Nikita Ivkin, Zhuolong Yu, Xin Jin<br/>
    Full version <a href="http://cs.jhu.edu/~zhuolong/papers/conext19qpipe.pdf">here<a/><br/>
</ul>
      <ul>
  <li> OPT-ML, Obtaining Regularization for Free via Iterate Averaging<br/>
    with Jingfeng Wu, Lin Yang<br/>
    Full version <a href="https://opt-ml.org/papers/2019/paper_18.pdf">here<a/><br/>
</ul>
      <ul>
  <li> The Annual Conference on Astronomical Data Analysis and Software Systems  <a href="https://www.adass2019.nl/abstract/?table=poster&id=272">(ADASS)<a/> <br/>
   Six Dimensional Streaming Algorithm for Cluster Finding in N-Body Simulations   <br/>
    with Aidan Reilly, Nikita Ivkin, Gerard Lemson, Alex Szalay <br/>
    Full version <a href="https://arxiv.org/pdf/1912.11432.pdf">here<a/><br/>
</ul>
      <ul>
  <li> RANDOM, Streaming Coresets for M-Estimators<br/>
    with Dan Felmdan, Harry Lang, Daniela Rus <br/>
    Full version <a href="https://pdfs.semanticscholar.org/3caa/22022be2de256be29726b1ab38c58bcfe647.pdf?_ga=2.217945887.821398928.1597677218-762833181.1597677218">here<a/><br/>
</ul>
      <ul>
  <li> APPROX, Improved Algorithms for Time Decay Streams <br/>
    with Enayat Ullah, Harry Lang, Samson Zhou <br/>
    Full version <a href="https://arxiv.org/pdf/1907.07574.pdf">here<a/><br/>
</ul>
      <ul>
  <li> UAI, Online Factorization and Partition of Complex Networks by Random Walk<br/>
    with Lin F. Yang, Tuo Zhao, Mengdi Wang<br/>
    Full version <a href="https://arxiv.org/pdf/1705.07881.pdf">here<a/><br/>
</ul>
      <ul>
  <li> MIDL, Multiparametric Deep Learning Tissue Signatures for Muscular Dystrophy: Preliminary Results<br/>
    with Alex E. Bocchieri, Vishwa S. Parekh, Kathryn R. Wagner, Shivani Ahlawat, Doris G. Leung, Michael A. Jacobs<br/>
    Full version <a href="https://arxiv.org/ftp/arxiv/papers/1908/1908.00175.pdf">here<a/><br/>
</ul>
      <ul>
  <li> SIGCOMM, NitroSketch: Robust and General Sketch-based Monitoring in Software Switches<br/>
    with Zaoxing Liu, Ran Ben Basat, Gil Einziger, Yaron Kassner, Roy Friedman, Vyas Sekar<br/>
    Full version <a href="https://dl.acm.org/doi/10.1145/3341302.3342076">here<a/><br/>
</ul>
      <ul>
  <li> SIGCOMM (posters and demos), Attack Time Localization using Interval Queries<br/>
    with Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman <br/>
    Full version <a href="https://dl.acm.org/doi/10.1145/3342280.3342316">here<a/><br/>
</ul>
      <ul>
  <li> ICML, Coresets for Ordered Weighted Clustering<br/>
    with Shaofeng Jiang, Robert Krauthgamer, Xuan Wu<br/>
    Full version <a href="https://arxiv.org/pdf/1903.04351.pdf">here<a/><br/>
</ul>
      <ul>
  <li> CSR, Approximations of Schatten Norms via Taylor Expansions<br/>
        Full version <a href="https://arxiv.org/pdf/1808.02348.pdf">here<a/><br/>
</ul>
      <ul>
  <li> FAST, DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching, (<b>best paper</b>)<br/>
    with Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Xin Jin, Ion Stoica<br/>
    Full version <a href="https://www.usenix.org/system/files/fast19-liu.pdf">here<a/><br/>
</ul>
      <ul>
  <li> SoCG, The One-Way Communication Complexity of Dynamic Time Warping Distance<br/>
    with Moses Charikar, William Kuszmaul, David P. Woodruff, Lin F. Yang<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2019/10420/pdf/LIPIcs-SoCG-2019-16.pdf">here<a/><br/>
</ul>

      <ul>
  <li> NeurIPS, Communication-efficient Distributed SGD with Sketching<br/>
    with Nikita Ivkin, Daniel Rothchild, Enayat Ullah, Ion Stoica, Raman Arora<br/>
    Full version <a href="http://papers.nips.cc/paper/9473-communication-efficient-distributed-sgd-with-sketching">here<a/><br/>
    Code <a href="https://github.com/dhroth/sketchedsgd">here<a/><br/>


</ul>

      <h3>2018</h3>
      <ul>
  <li> Astronomy and Computing, Streaming Tools for Analyzing $N$-body Simulations: Finding Halos and Investigating Excursion Sets in One Pass,<br/>
    with Nikita Ivkin, Zaoxing Liu, Lin F. Yang, Srinivas Suresh Kumar, Gerard Lemson, Mark Neyrinck, Alexander S. Szalay, Tamas Budavari<br/>
    Full version <a href="https://arxiv.org/pdf/1711.00975.pdf">here<a/><br/>
</ul>

      <ul>
  <li> NSF Workshop Reports, Challenges and Opportunities in Big Data Research: Outcomes from the Second Annual Joint PI Meeting of the NSF BIGDATA Research Program and the NSF Big Data Regional Innovation Hubs and Spokes Programs 2018<br/>
    with Swarup Samarth, Raman Arora, Doina Caragea, Melissa Cragin, Jennifer Dy, Vasant Honavar et al<br/>
    Full version <a href="https://par.nsf.gov/servlets/purl/10113364">here<a/><br/>
</ul>
      <ul>
  <li> NeurIPS, Differentially Private Robust Low-Rank
Approximation<br/>
    with Raman Arora, Jalaj Upadhyay<br/>
    Full version <a href="https://papers.nips.cc/paper/7668-differentially-private-robust-low-rank-approximation.pdf">here<a/><br/>
</ul>
      <ul>
  <li> NeurIPS, The Physical Systems Behind Optimization Algorithms<br/>
    with Lin F. Yang, Raman Arora, Vladimir Braverman, Tuo Zhao<br/>
    Full version <a href="https://papers.nips.cc/paper/7690-the-physical-systems-behind-optimization-algorithms.pdf">here<a/><br/>
</ul>
      <ul>
  <li> OSDI, ASAP:Fast, Approximate Graph Pattern Mining at Scale<br/>
    with Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Ion Stoica<br/>
    Full version <a href="https://www.usenix.org/system/files/osdi18-iyer.pdf">here<a/><br/>
</ul>
      <ul>
  <li> APPROX, Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows<br/>
    with Elena Grigorescu, Harry Lang, David Woodruff, Samson Zhou<br/>
    Full version <a href="https://arxiv.org/pdf/1805.00212.pdf">here<a/><br/>
</ul>
<!--      <ul>
  <li> PiMLAI, Differentially Private Robust PCA<br/>
    with Raman Arora, Jalaj Upadhyay<br/>
    Full version <a href="https://papers.nips.cc/paper/7668-differentially-private-robust-low-rank-approximation.pdf">here<a/><br/>
</ul>
-->      <ul>
  <li> ICML, Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order<br/>
    with Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang<br/>
    Full version <a href="https://arxiv.org/pdf/1609.05885.pdf">here<a/><br/>
</ul>
      <ul>
  <li> HotCloud, Towards Fast and Scalable Graph Pattern Mining<br/>
    with Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Ion Stoica<br/>
    Full version <a href="https://www.usenix.org/system/files/conference/hotcloud18/hotcloud18-paper-iyer-pattern.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICALP, Revisiting Frequency Moment Estimation in Random Order Streams<br/>
    with  Emanuele Viola, David Woodruff, Lin F. Yang<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2018/9029/pdf/LIPIcs-ICALP-2018-25.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICALP, Approximate Convex Hull of Data Streams<br/>
    with Avrim Blum, Ananya Kumar, Harry Lang, Lin F. Yang<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2018/9025/pdf/LIPIcs-ICALP-2018-21.pdf">here<a/><br/>
</ul>
      <h3>2017</h3>
      <ul>
  <li> OPT, Dynamic Factorization and Partition of Complex Networks<br/>
    with Lin F. Yang, Tuo Zhao, Mengdi Wang<br/>
    Full version <a href="https://arxiv.org/pdf/1705.07881.pdf">arXiv<a/><br/>
</ul>
      <ul>
  <li> FWCG, Approximate Convex Hull of Data Streams<br/>
    with Avrim Blum, Ananya Kumar, Harry Lang, Lin Yang<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2018/9025/pdf/LIPIcs-ICALP-2018-21.pdf">here<a/><br/>
</ul>
      <ul>
  <li> ICML, Clustering High Dimensional Dynamic Data Streams<br/>
    with Gereon Frahling, Harry Lang, Christian Sohler, Lin F. Yang<br/>
    Full version <a href="https://arxiv.org/pdf/1706.03887.pdf">here<a/><br/>
</ul>
      <ul>
  <li>  STOC, CStreaming Symmetric Norms via Measure Concentration<br/>
    with Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang<br/>
    Full version <a href="https://arxiv.org/pdf/1511.01111.pdf">here<a/><br/>
</ul>
      <ul>
  <li>  CALDAM, Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams<br/>
    with Harry Lang, Keith Levin<br/>
    Full version <a href="https://par.nsf.gov/servlets/purl/10078780">here<a/><br/>
</ul>
      <ul>
  <li>  PODS, BPTree: an $\ell_2 $ heavy hitters algorithm using constant memory<br/>
    with Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, and David P. Woodruff,<br/>
    Full version <a href="https://arxiv.org/pdf/1603.00759.pdf">here<a/><br/>
</ul>

    <h3>2016</h3>


      <ul>
  <li> Encyclopedia of Algorithms, Sliding Window Algorithms <br/>
    Full version <a href="   https://link.springer.com/referenceworkentry/10.1007%2F978-1-4939-2864-4_797">here<a/><br/>
</ul>

      <ul>
  <li> RANDOM, Approximating subadditive Hadamard functions on implicit matrices <br/>
    with Alan Roytman, Gregory Vorsanger<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2016/6648/pdf/LIPIcs-APPROX-RANDOM-2016-25.pdf">here<a/><br/>
</ul>
      <ul>
  <li> SIGCOMM, One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon<br/>
    with Zaoxing Liu, Antonis Manousis, Greg Vorsanger, Vyas Sekar<br/>
    <b>Selected as Plenary Talk ("Best of Theory") at STOC 2018.</b><br/>
    Full version <a href="https://dl.acm.org/doi/10.1145/2934872.2934906">here<a/><br/>
</ul>
      <ul>
  <li> PODS, Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors<br/>
    with Stephen Chestnut, David Woodruff, Lin Yang<br/>
    Full version <a href="https://arxiv.org/pdf/1601.07473.pdf">here<a/><br/>
</ul>
      <ul>
  <li> STOC, Beating CountSketch for Heavy Hitters in Insertion Streams<br/>
    with Stephen Chestnut, Nikita Ivkin, David R. Woodruff<br/>
    Full version <a href="https://arxiv.org/pdf/1511.00661.pdf">here<a/><br/>
</ul>
      <ul>
  <li> SODA, Clustering Problems on Sliding Windows<br/>
    with Harry Lang, Keith Levin, Morteza Monemizadeh<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/BLLM_SODA2016.pdf">here<a/><br/>
</ul>

    <h3>2015</h3>



      <ul>
  <li> IPL, Weighted Sampling Without Replacement from
Data Streams
<br/>
    with Rafail Ostrovsky, Gregory Vorsanger<br/>
    Full version <a href="https://arxiv.org/pdf/1506.01747.pdf">here<a/><br/>
</ul>


      <ul>
  <li> HotNets, Enabling a "RISC" Approach for Software-Defined Monitoring using Universal Streaming<br/>
    with Zaoxing Liu, Gregory Vorsanger, Vyas Sekar<br/>
    Full version <a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.727.1338&rep=rep1&type=pdf">here<a/><br/>
</ul>
      <ul>
  <li> FSTTCS, Clustering on Sliding Windows in Polylogarithmic Space<br/>
    with Harry Lang, Keith Levin, Morteza Monemizadeh<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2015/5654/pdf/40.pdf">here<a/><br/>
</ul>
      <ul>
  <li> MFCS, New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory<br/>
    with Zaoxing Liu, Tejasvam Singh, N. V. Vinodchandran, Lin F. Yang<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/mfcs15.pdf">here<a/><br/>
    Journal version in  <a href="https://www.cs.jhu.edu/~vova/papers/alg17.pdf">Algorithmica<a/><br/>
</ul>
      <ul>
  <li> E-Science, Streaming Algorithms for Halo Finders<br/>
    with Zaoxing Liu, Nikita Ivkin, Lin Yang, Mark Neyrinck, Gerard Lemson, Alexander Szalay, Tamas Budavari, Randal Burns and Xin Wang<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/escience15.pdf">here<a/><br/>
</ul>
      <ul>
  <li> RANDOM, Universal sketches for the frequency negative moments and other decreasing streaming sums<br/>
    with  Stephen Chestnut<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/random15.1.pdf">here<a/><br/>
</ul>
      <ul>
  <li> RANDOM, Zero-One Laws for Sliding Windows and Universal Sketches<br/>
    with  Rafail Ostrovsky and Alan Roytman<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/random15.pdf">here<a/><br/>
</ul>

    <h3>2014</h3>
      <ul>
  <li> RANDOM, An Optimal Algorithm for Large Frequency Moments Using $O(n^{1-2/k})$ Bits<br/>
    with Jonathan Katzman, Charles Seidell, and Gregory Vorsanger<br/>
    Full version <a href="https://drops.dagstuhl.de/opus/volltexte/2014/4721/pdf/38.pdf">here<a/><br/>
</ul>
      <ul>
  <li> COCOON, Sampling from Dense Streams Without Penalty: Improved Bounds for Frequency Moments and Heavy Hitters<br/>
    with Gregory Vorsanger<br/>
    Full version <a href="https://link.springer.com/chapter/10.1007/978-3-319-08783-2_2">here<a/><br/>
</ul>

    <h3>2013</h3>
      <ul>
  <li> ICALP, How Hard Is Counting Triangles in the Streaming Model?<br/>
    with Rafail Ostrovsky, Dan Vilenchik<br/>
    Full version <a href="https://arxiv.org/pdf/1304.1458.pdf">here<a/><br/>
</ul>
      <ul>
  <li> COCOON, How to Catch $L_2$-Heavy-Hitters on Sliding Windows<br/>
    with Ran Gelles, Rafail Ostrovsky<br/>
    Full version <a href="https://arxiv.org/pdf/1012.3130.pdf">here<a/><br/>
    Journal version in Theoretical Computer Science (TCS), <a href=" https://www.sciencedirect.com/science/article/pii/S0304397514004320">here<a/><br/>
</ul>
      <ul>
  <li> RANDOM, Approximating Large Frequency Moments with Pick-and-Drop Sampling<br/>
    with Rafail Ostrovsky<br/>
    Full version <a href="https://arxiv.org/pdf/1212.0202.pdf">here<a/><br/>
</ul>
      <ul>
  <li> RANDOM, Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams<br/>
    with Rafail Ostrovsky<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/random13.pdf">here<a/><br/>
</ul>

    <h3>2011</h3>
      <ul>
  <li> ACM-SIAM, Streaming $k$-means on Well-Clusterable Data<br/>
    with Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, Brian Tagiku<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/soda11.pdf">here<a/><br/>
</ul>

    <h3>2010</h3>
      <ul>
  <li> STOC, Measuring Independence of Datasets<br/>
    with Rafail Ostrovsky<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/stoc10.pdf">here<a/><br/>
</ul>
      <ul>
  <li> STOC, Zero-One Frequency Laws<br/>
    with Rafail Ostrovsky<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/stoc10.1.pdf">here<a/><br/>
</ul>
      <ul>
  <li> STACS, AMS Without $\bf{4}$-Wise Independence on Product Domains<br/>
    with Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/stacs10.pdf">here<a/><br/>
</ul>
<ul>
  <li>  SIAM Journal on Computing, Effective Computations on Sliding Windows<br/>
    with Rafail Ostrovsky <br/>
    Full version <a href="https://epubs.siam.org/doi/abs/10.1137/090749281">here<a/><br/>
</ul>

    <h3>2009</h3>
       <ul>
  <li>TALG,  A linear algorithm for computing convex hulls for random lines<br/>
    with Daniel Berend<br/>
    Full version <a href="https://dl.acm.org/doi/abs/10.1145/1597036.1597046">here<a/><br/>
 </ul>
      <ul>
  <li>  PODS, Optimal Sampling from Sliding Windows<br/>
    with Rafail Ostrovsky, Carlo Zaniolo<br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/pods09.pdf">here<a/><br/>
    Journal version in JCSS <a href="https://www.sciencedirect.com/science/article/pii/S0022000011000493">here<a/><br/>
</ul>

    <h3>2007</h3>
      <ul>
  <li>  FOCS, Smooth Histograms for Sliding Windows<br/>
    with Rafail Ostrovsky <br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/focs07.pdf">here<a/><br/>
</ul>

    <h3>2006</h3>
      <ul>
  <li> SIGMETRICS Performance Evaluation Review, Batched disk scheduling with delays
<br/>
    with Eitan Bachmat <br/>
    Full version <a href="https://dl.acm.org/doi/10.1145/1138085.1138094">here<a/><br/>
</ul>


    <h3>2005</h3>
      <ul>
  <li>  AofA, Convex Hull for Intersections of Random Lines<br/>
    with Daniel Berend <br/>
    Full version <a href="https://www.cs.jhu.edu/~vova/papers/aofa05.pdf">here<a/><br/>
</ul>