Hi! I am Alan (Zaoxing) Liu, currently a postdoc at Carnegie Mellon University working with Prof. Vyas Sekar (CMU) and Prof. Minlan Yu (Harvard). I obtained my Ph.D. in Computer Science from Johns Hopkins University, advised by Prof. Vladimir Braverman.

I'm passionate about building networked and distributed systems. My recent work aims to deeply understand what is happening in the network and how to efficiently process various types of data.

---

Updates

10/2019    Interval-query work to appear in SIGMETRICS'20. Congrats to the team!

07/2019    Give an invited talk at USENIX ATC'19. See you in Seattle!

05/2019    NitroSketch work to appear in SIGCOMM'19. See you in Beijing!

12/2018    DistCache work to appear in FAST'19. (Update: Best Paper Award)

10/2018    Successfully defended my Ph.D. dissertation.

07/2018    Joining CMU/Harvard as a postdoc researcher (with Vyas Sekar and Minlan Yu).

07/2018    ASAP work to appear in OSDI'18.

---

Publications

[SIGMETRICS'20] I Know What You Did Last Summer: Network Monitoring using Interval Queries
Nikita Ivkin, Ran Ben Basat, Zaoxing Liu, Gil Einziger, Roy Friedman, and Vladimir Braverman
to appear in ACM SIGMETRICS 2020.

[SIGCOMM'19] NitroSketch: Robust and General Sketch-based Monitoring in Software Switches
Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir Braverman, Roy Friedman, Vyas Sekar
in ACM SIGCOMM 2019.
[PDF] [Slides]

[FAST'19] DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching
Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, Ion Stoica
in USENIX FAST 2019.
[PDF] [Extended Version] [Slides]
Best Paper Award

[OSDI'18] ASAP: Fast, Approximate Pattern Mining at Scale
Anand Iyer*, Zaoxing Liu*, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, Ion Stoica
in USENIX OSDI 2018.
(*Co-leading author)
[PDF][Blog:the morning paper]

[HotCloud'18] Towards Fast and Scalable Graph Pattern Mining
Anand Iyer*, Zaoxing Liu*, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, Ion Stoica
in USENIX HotCloud 2018.
(*Co-leading author)
[PDF]

[SIGCOMM'16] One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon
Zaoxing Liu, Antonis Manousis, Greg Vorsanger, Vyas Sekar, Vladimir Braverman
in ACM SIGCOMM 2016.
[PDF]
Selected as Plenary Talk ("Best of others") at STOC 2018.

[HotNets'15] Enabling a "RISC" Approach for Software-Defined Monitoring using Universal Streaming
Zaoxing Liu, Greg Vorsanger, Vladimir Braverman, Vyas Sekar
in ACM HotNets 2015.
[PDF] [Slides]
Best Poster Award at AT&T Research Summit 2016.

[eScience'15] Streaming Algorithms for Halo Finders
Zaoxing Liu, Nikita Ivkin, Lin F. Yang, Mark Neyrinck, Gerard Lemson, Alexander S. Szalay, Vladimir Braverman, Tamas Budavari, Randal Burns, and Xin Wang
in IEEE eScience 2015.
[PDF]

[MFCS'15] New Bounds for the CLIQUE-GAP Problem using Graph Decomposition Theory
Vladimir Braverman, Zaoxing Liu, Tejasvam Singh, N.V. Vinodchandran and Lin Yang (Alphabetical)
in MFCS 2015.
[PDF]

[Astro. & Comp.] Scalable Streaming Tools for Analyzing N-body Simulations: Finding Halos and Investigating Excursion Sets in One Pass
Nikita Ivkin, Zaoxing Liu, Lin F. Yang, Srinivas Suresh Kumara, Gerard Lemsona, Mark Neyrinckc, Alexander S. Szalay, Vladimir Bravermana, Tamas Budavari
in Astronomy and Computing 2018.
[PDF]

[Algorithmica] New Bounds for the CLIQUE-GAP Problem using Graph Decomposition Theory
Vladimir Braverman, Zaoxing Liu, Tejasvam Singh, N.V. Vinodchandran and Lin Yang (Alphabetical)
in Algorithmica 2017.
[PDF]

---

Teaching

---

Talks

SIGCOMM'19

Pending upload... [Slides]

ATC'19

FAST'19

SIGCOMM'16

DIMACS Networking Workshop

---

Contact

Email: zaoxing AT cmu.edu >> GPG key

Address:

Office 2221

CyLab Security and Privacy Institute

Robert Mehrabian Collaborative Innovation Center (CIC)

4720 Forbes Avenue

Pittsburgh, PA 15213