Kanat Tangwongsan

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 20

Top Topics

Random Sampling

Minimum Spanning Trees

Graph Connectivity

Top Venues

Proc. VLDB Endow.

Publications

Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions (Extended Version). CoRR (2023)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions. Proc. VLDB Endow. 16 (11) (2023)
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
Fast Streaming $k$k-Means Clustering With Coreset Caching. IEEE Trans. Knowl. Data Eng. 34 (6) (2022)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
In-order sliding-window aggregation in worst-case constant time. VLDB J. 30 (6) (2021)
Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. SPAA (2020)
Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan
Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model. CoRR (2020)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
In-Order Sliding-Window Aggregation in Worst-Case Constant Time. CoRR (2020)
Kanat Tangwongsan, Srikanta Tirthapura
Parallel Streaming Random Sampling. CoRR (2019)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Optimal and General Out-of-Order Sliding-Window Aggregation. Proc. VLDB Endow. 12 (10) (2019)
Kanat Tangwongsan, Srikanta Tirthapura
Parallel Streaming Random Sampling. Euro-Par (2019)
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
Work-efficient parallel union-find. Concurr. Comput. Pract. Exp. 30 (4) (2018)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Sub-O(log n) Out-of-Order Sliding-Window Aggregation. CoRR (2018)
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
Streaming k-Means Clustering with Fast Queries. ICDE (2017)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider
Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time. DEBS (2017)
Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
Streaming Algorithms for k-Means Clustering with Fast Queries. CoRR (2017)
Martin Hirzel, Scott Schneider, Kanat Tangwongsan
Sliding-Window Aggregation Algorithms: Tutorial. DEBS (2017)
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
Parallel Shortest-Paths Using Radius Stepping. CoRR (2016)
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity. Euro-Par (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
Parallel Shortest Paths Using Radius Stepping. SPAA (2016)
Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
Work-Efficient Parallel and Incremental Graph Connectivity. CoRR (2016)
Kanat Tangwongsan, Martin Hirzel, Scott Schneider, Kun-Lung Wu
General Incremental Sliding-Window Aggregation. Proc. VLDB Endow. 8 (7) (2015)
Julian Shun, Kanat Tangwongsan
Multicore triangle computations without tuning. ICDE (2015)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55 (3) (2014)
Yan Chen, Umut A. Acar, Kanat Tangwongsan
Functional programming for dynamic and large data with self-adjusting computation. ICFP (2014)
Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
Parallel streaming frequency-based aggregates. SPAA (2014)
A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
Counting and Sampling Triangles from a Graph Stream. Proc. VLDB Endow. 6 (14) (2013)
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
Parallel Triangle Counting in Massive Streaming Graphs. CoRR (2013)
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
Parallel triangle counting in massive streaming graphs. CIKM (2013)
Richard Peng, Kanat Tangwongsan
Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming CoRR (2012)
Richard Peng, Kanat Tangwongsan
Faster and simpler width-independent parallel algorithms for positive semidefinite programming. SPAA (2012)
Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan
Brief announcement: the problem based benchmark suite. SPAA (2012)
Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan
Parallel and I/O efficient set covering algorithms. SPAA (2012)
Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan
Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design. SPAA (2012)
Guy E. Blelloch, Richard Peng, Kanat Tangwongsan
Linear-work greedy parallel approximate set cover and variants. SPAA (2011)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs CoRR (2011)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA (2011)
Guy E. Blelloch, Kanat Tangwongsan
Parallel Approximation Algorithms for Facility-Location Problems CoRR (2010)
Kanat Tangwongsan, Himabindu Pucha, David G. Andersen, Michael Kaminsky
Efficient Similarity Estimation for Systems Exploiting Data Redundancy. INFOCOM (2010)
Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Türkoglu
Traceable data types for self-adjusting computation. PLDI (2010)
Guy E. Blelloch, Kanat Tangwongsan
Parallel approximation algorithms for facility-location problems. SPAA (2010)
Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC (2010)
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
An experimental analysis of self-adjusting computation. ACM Trans. Program. Lang. Syst. 32 (1) (2009)
Daniel Golovin, Anupam Gupta, Amit Kumar, Kanat Tangwongsan
All-Norms and All-L_p-Norms Approximation Algorithms. FSTTCS (2008)
Anupam Gupta, Kanat Tangwongsan
Simpler Analyses of Local Search Algorithms for Facility Location CoRR (2008)
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Türkoglu
Robust Kinetic Convex Hulls in 3D. ESA (2008)
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan
Kinetic 3D convex hulls via self-adjusting computation. SCG (2007)
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper, Kanat Tangwongsan
A Library for Self-Adjusting Computation. Electron. Notes Theor. Comput. Sci. 148 (2) (2006)
Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan
An experimental analysis of self-adjusting computation. PLDI (2006)
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes
Kinetic Algorithms Via Self-adjusting Computation. ESA (2006)