Phillip B. Gibbons

Dimitris S. Papailiopoulos

Proceedings of the 37th International Conference on Machine Learning, 2020

Writeback-Aware Caching.

[BibT_eX]

[DOI]

Proceedings of the 1st Symposium on Algorithmic Principles of Computer Systems, 2020

2019

Advances and Open Problems in Federated Learning.

[BibT_eX]

[DOI]

Rafael G. L. D'Oliveira

Ananda Theertha Suresh

CoRR, 2019

Semi-Asymmetric Parallel Graph Algorithms for NVRAMs.

[BibT_eX]

[DOI]

CoRR, 2019

SysML: The New Frontier of Machine Learning Systems.

[BibT_eX]

[DOI]

Alexandros G. Dimakis

Anastasios Kyrillidis

Shivaram Venkataraman

CoRR, 2019

Writeback-Aware Caching (Brief Announcement).

[BibT_eX]

[DOI]

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

PipeDream: generalized pipeline parallelism for DNN training.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM Symposium on Operating Systems Principles, 2019

Automating Dependence-Aware Parallelization of Machine Learning Training on Distributed Shared Memory.

[BibT_eX]

[DOI]

Proceedings of the Fourteenth EuroSys Conference 2019, Dresden, Germany, March 25-28, 2019, 2019

2018

Synopsis Structure.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

FM Synopsis.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Data Storage and Indexing in Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

PipeDream: Fast and Efficient Pipeline Parallel DNN Training.

[BibT_eX]

[DOI]

CoRR, 2018

RowClone: Accelerating Data Movement and Initialization Using DRAM.

[BibT_eX]

[DOI]

Rachata Ausavarungnirun

CoRR, 2018

Decoupling GPU Programming Models from Resource Management for Enhanced Programming Ease, Portability, and Performance.

[BibT_eX]

[DOI]

CoRR, 2018

MLtuner: System Support for Automatic Machine Learning Tuning.

[BibT_eX]

[DOI]

Henggang Cui

Gregory R. Ganger

CoRR, 2018

Zorua: Enhancing Programming Ease, Portability, and Performance in GPUs by Decoupling Programming Models from Resource Management.

[BibT_eX]

[DOI]

CoRR, 2018

Focus: Querying Large Video Datasets with Low Latency and Low Cost.

[BibT_eX]

[DOI]

Kevin Hsieh

Ganesh Ananthanarayanan

CoRR, 2018

Tributary: spot-dancing for elastic services with latency SLOs.

[BibT_eX]

[DOI]

Proceedings of the 2018 USENIX Annual Technical Conference, 2018

The Parallel Persistent Memory Model.

[BibT_eX]

[DOI]

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Focus: Querying Large Video Datasets with Low Latency and Low Cost.

[BibT_eX]

[DOI]

Kevin Hsieh

Ganesh Ananthanarayanan

Peter Bodík

Shivaram Venkataraman

Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation, 2018

Variance-Reduced Stochastic Gradient Descent on Streaming Data.

[BibT_eX]

[DOI]

Ellango Jothimurugesan

Ashraf Tahmasbi

Srikanta Tirthapura

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

A Case for Richer Cross-Layer Abstractions: Bridging the Semantic Gap with Expressive Memory.

[BibT_eX]

[DOI]

Proceedings of the 45th ACM/IEEE Annual International Symposium on Computer Architecture, 2018

The Locality Descriptor: A Holistic Cross-Layer Abstraction to Express Data Locality In GPUs.

[BibT_eX]

[DOI]

Proceedings of the 45th ACM/IEEE Annual International Symposium on Computer Architecture, 2018

Implicit Decomposition for Write-Efficient Connectivity Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

2017

Gaia: Geo-Distributed Machine Learning Approaching LAN Speeds.

[BibT_eX]

[DOI]

Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, 2017

Ambit: in-memory accelerator for bulk bitwise operations using commodity DRAM technology.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual IEEE/ACM International Symposium on Microarchitecture, 2017

Provably Efficient Scheduling of Dynamically Allocating Programs on Parallel Cache Hierarchies.

[BibT_eX]

[DOI]

Proceedings of the 24th IEEE International Conference on High Performance Computing, 2017

Cloudlet-based just-in-time indexing of IoT video.

[BibT_eX]

[DOI]

Mahadev Satyanarayanan

Proceedings of the Global Internet of Things Summit, 2017

Proteus: agile ML elasticity through tiered reliability in dynamic resource markets.

[BibT_eX]

[DOI]

Proceedings of the Twelfth European Conference on Computer Systems, 2017

2016

Experimental Analysis of Space-Bounded Schedulers.

[BibT_eX]

[DOI]

ACM Trans. Parallel Comput., 2016

Buddy-RAM: Improving the Performance and Efficiency of Bulk Bitwise Operations Using DRAM.

[BibT_eX]

[DOI]

CoRR, 2016

Parallel Algorithms for Asymmetric Read-Write Costs.

[BibT_eX]

[DOI]

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

How Emerging Memory Technologies Will Have You Rethinking Algorithm Design.

[BibT_eX]

[DOI]

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Zorua: A holistic approach to resource virtualization in GPUs.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual IEEE/ACM International Symposium on Microarchitecture, 2016

GeePS: scalable deep learning on distributed GPUs with a GPU-specialized parameter server.

[BibT_eX]

[DOI]

Proceedings of the Eleventh European Conference on Computer Systems, 2016

Efficient Algorithms with Asymmetric Read and Write Costs.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Addressing the straggler problem for iterative convergent parallel ML.

[BibT_eX]

[DOI]

Proceedings of the Seventh ACM Symposium on Cloud Computing, 2016

Distinct-Values Estimation over Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015

Online Updates on Data Warehouses via Judicious Use of Solid-State Storage.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2015

Efficient Algorithms under Asymmetric Read and Write Costs.

[BibT_eX]

[DOI]

CoRR, 2015

Fast Bulk Bitwise AND and OR in DRAM.

[BibT_eX]

[DOI]

IEEE Comput. Archit. Lett., 2015

Sorting with Asymmetric Read and Write Costs.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Gather-scatter DRAM: in-DRAM address translation to improve the spatial locality of non-unit strided accesses.

[BibT_eX]

[DOI]

Proceedings of the 48th International Symposium on Microarchitecture, 2015

Living on the Edge with Only Clouds to Fall Back on.

[BibT_eX]

[DOI]

Proceedings of the 16th IEEE International Conference on Mobile Data Management, 2015

Page overlays: an enhanced virtual memory framework to enable fine-grained memory management.

[BibT_eX]

[DOI]

Proceedings of the 42nd Annual International Symposium on Computer Architecture, 2015

Big data: Scale down, scale up, scale out.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Exploiting compressed block size as an indicator of future reuse.

[BibT_eX]

[DOI]

Proceedings of the 21st IEEE International Symposium on High Performance Computer Architecture, 2015

Learning better while sending less: Communication-efficient online semi-supervised learning in client-server settings.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE International Conference on Data Science and Advanced Analytics, 2015

Managed communication and consistency for fast data-parallel iterative analytics.

[BibT_eX]

[DOI]

Proceedings of the Sixth ACM Symposium on Cloud Computing, 2015

Recommending missing sensor values.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE International Conference on Big Data (IEEE BigData 2015), Santa Clara, CA, USA, October 29, 2015

Bandwidth-efficient distributed k-nearest-neighbor search with dynamic time warping.

[BibT_eX]

[DOI]

Proceedings of the 2015 IEEE International Conference on Big Data (IEEE BigData 2015), Santa Clara, CA, USA, October 29, 2015

Tracking and Reducing Uncertainty in Dataflow Analysis-Based Dynamic Parallel Monitoring.

[BibT_eX]

[DOI]

Michael A. Kozuch

Todd C. Mowry

Proceedings of the 2015 International Conference on Parallel Architectures and Compilation, 2015

2014

ACM transactions on parallel computing: An introduction.

[BibT_eX]

[DOI]

ACM Trans. Parallel Comput., 2014

Mitigating Prefetcher-Caused Pollution Using Informed Caching Policies for Prefetched Blocks.

[BibT_eX]

[DOI]

ACM Trans. Archit. Code Optim., 2014

The Cost of Fault Tolerance in Multi-Party Communication Complexity.

[BibT_eX]

[DOI]

J. ACM, 2014

Communication-efficient multi-view keyframe extraction in distributed video sensors.

[BibT_eX]

[DOI]

V. Srinivasa Somayazulu

Yen-Kuang Chen

Proceedings of the 2014 IEEE Visual Communications and Image Processing Conference, 2014

Gleaner: Mitigating the Blocked-Waiter Wakeup Problem for Virtualized Multicore Applications.

[BibT_eX]

[DOI]

Proceedings of the 2014 USENIX Annual Technical Conference, 2014

Exploiting Bounded Staleness to Speed Up Big Data Analytics.

[BibT_eX]

[DOI]

Proceedings of the 2014 USENIX Annual Technical Conference, 2014

The Dirty-Block Index.

[BibT_eX]

[DOI]

Proceedings of the ACM/IEEE 41st International Symposium on Computer Architecture, 2014

Exploiting iterative-ness for parallel ML computations.

[BibT_eX]

[DOI]

Jesse Haber-Kucharsky

Proceedings of the ACM Symposium on Cloud Computing, 2014

Guardrail: a high fidelity approach to protecting hardware devices from buggy drivers.

[BibT_eX]

[DOI]

Proceedings of the Architectural Support for Programming Languages and Operating Systems, 2014

2013

Reducing contention through priority updates.

[BibT_eX]

[DOI]

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Program-centric cost models for locality.

[BibT_eX]

[DOI]

Jeremy T. Fineman

Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness, 2013

More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

RowClone: fast and energy-efficient in-DRAM bulk data copy and initialization.

[BibT_eX]

[DOI]

Rachata Ausavarungnirun

Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, 2013

Linearly compressed pages: a low-complexity, low-latency main memory compression framework.

[BibT_eX]

[DOI]

Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, 2013

Communication-Efficient Distributed Multiple Reference Pattern Matching for M2M Systems.

[BibT_eX]

[DOI]

Proceedings of the 2013 IEEE 13th International Conference on Data Mining, 2013

A Hidden Cost of Virtualization When Scaling Multicore Applications.

[BibT_eX]

[DOI]

Xiaoning Ding

Michael A. Kozuch

Proceedings of the 5th USENIX Workshop on Hot Topics in Cloud Computing, 2013

2012

Brief announcement: the problem based benchmark suite.

[BibT_eX]

[DOI]

Kanat Tangwongsan

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Internally deterministic parallel algorithms can be fast.

[BibT_eX]

[DOI]

Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012

BWS: balanced work stealing for time-sharing multicores.

[BibT_eX]

[DOI]

Proceedings of the European Conference on Computer Systems, 2012

DCast: sustaining collaboration in overlay multicast despite rational collusion.

[BibT_eX]

[DOI]

Chenwei Shi

Proceedings of the ACM Conference on Computer and Communications Security, 2012

Base-delta-immediate compression: practical data compression for on-chip caches.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2012

Chrysalis analysis: incorporating synchronization arcs in dataflow-analysis-based parallel monitoring.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, 2012

2011

Log-based architectures: using multicore to help software behave correctly.

[BibT_eX]

[DOI]

ACM SIGOPS Oper. Syst. Rev., 2011

Scheduling irregular parallel computations on hierarchical caches.

[BibT_eX]

[DOI]

Jeremy T. Fineman

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

MaSM: efficient online updates in data warehouses.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Sustaining collaboration in multicast despite rational collusion.

[BibT_eX]

[DOI]

Chenwei Shi

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Rethinking Database Algorithms for Phase Change Memory.

[BibT_eX]

[DOI]

Proceedings of the Fifth Biennial Conference on Innovative Data Systems Research, 2011

2010

SybilLimit: A Near-Optimal Social Network Defense Against Sybil Attacks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2010

TPC-E vs. TPC-C: characterizing the new TPC-E benchmark via an I/O comparison study.

[BibT_eX]

[DOI]

SIGMOD Rec., 2010

Space profiling for parallel functional programs.

[BibT_eX]

[DOI]

J. Funct. Program., 2010

Flash in a DBMS: Where and How?

[BibT_eX]

[DOI]

IEEE Data Eng. Bull., 2010

Low depth cache-oblivious algorithms.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

PR-join: a non-blocking join achieving higher early result rate with statistical guarantees.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Decoupled lifeguards: enabling path optimizations for dynamic correctness checking tools.

[BibT_eX]

[DOI]

Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2010

ParaLog: enabling and accelerating online parallel monitoring of multithreaded applications.

[BibT_eX]

[DOI]

Evangelos Vlachos

Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems, 2010

Butterfly analysis: adapting dataflow analysis to dynamic parallel monitoring.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems, 2010

2009

Synopsis Structure.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

FM Synopsis.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Data Storage and Indexing in Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Flexible Hardware Acceleration for Instruction-Grain Lifeguards.

[BibT_eX]

[DOI]

IEEE Micro, 2009

Optimal inter-object correlation when replicating for availability.

[BibT_eX]

[DOI]

Distributed Comput., 2009

Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Brief announcement: low depth cache-oblivious sorting.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

DSybil: Optimal Sybil-Resistance for Recommendation Systems.

[BibT_eX]

[DOI]

Proceedings of the 30th IEEE Symposium on Security and Privacy (SP 2009), 2009

2008

Synopsis diffusion for robust aggregation in sensor networks.

[BibT_eX]

[DOI]

ACM Trans. Sens. Networks, 2008

SybilGuard: defending against sybil attacks via social networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2008

Online maintenance of very large random samples on flash storage.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2008

Parallelizing dynamic information flow tracking.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Combinable memory-block transactions.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Provably good multicore cache performance for divide-and-conquer algorithms.

[BibT_eX]

[DOI]

Rezaul Alam Chowdhury

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Flexible Hardware Acceleration for Instruction-Grain Program Monitoring.

[BibT_eX]

[DOI]

Proceedings of the 35th International Symposium on Computer Architecture (ISCA 2008), 2008

2007

Improving hash join performance through prefetching.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2007

Data Management in the Worldwide Sensor Web.

[BibT_eX]

[DOI]

IEEE Pervasive Comput., 2007

Scheduling threads for constructive cache sharing on CMPs.

[BibT_eX]

[DOI]

Michael Kozuch

Vasileios Liaskovitis

Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007

Toward an optimal social network defense against Sybil attacks.

[BibT_eX]

[DOI]

Michael Kaminsky

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Communicating via fireflies: geographic routing on duty-cycled sensors.

[BibT_eX]

[DOI]

Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007

Invalidation Clues for Database Scalability Services.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Data Engineering, 2007

Defragmenting DHT-based Distributed File Systems.

[BibT_eX]

[DOI]

Proceedings of the 27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), 2007

2006

Parallel depth first vs. work stealing schedulers on CMP architectures.

[BibT_eX]

[DOI]

Vasileios Liaskovitis

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Availability of Multi-Object Operations (Awarded Best Paper).

[BibT_eX]

[DOI]

Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006), 2006

Subtleties in Tolerating Correlated Failures in Wide-area Storage Systems.

[BibT_eX]

[DOI]

Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006), 2006

Log-based architectures for general-purpose monitoring of deployed code.

[BibT_eX]

[DOI]

Proceedings of the 1st Workshop on Architectural and System Support for Improving Software Dependability, 2006

2005

Fast estimation of fractal dimension and correlation integral on stream data.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2005

Inspector Joins.

[BibT_eX]

[DOI]

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams.

[BibT_eX]

[DOI]

Amit Manjhi

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Claytronics: highly scalable communications, sensing, and actuation networks.

[BibT_eX]

[DOI]

Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, 2005

New Streaming Algorithms for Fast Detection of Superspreaders.

[BibT_eX]

[DOI]

Proceedings of the Network and Distributed System Security Symposium, 2005

IrisNet: an internet-scale architecture for multimedia sensors.

[BibT_eX]

[DOI]

Proceedings of the 13th ACM International Conference on Multimedia, 2005

Adaptive Data Placement for Wide-Area Sensing Services.

[BibT_eX]

[DOI]

Srinivasan Seshan

Proceedings of the FAST '05 Conference on File and Storage Technologies, 2005

Five Challenges in Wide-Area Sensor Systems.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing in Sensor Systems, 2005

Database-Centric Programming for Wide-Area Sensor Systems.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing in Sensor Systems, 2005

2004

Probabilistic wavelet synopses.

[BibT_eX]

[DOI]

Minos N. Garofalakis

ACM Trans. Database Syst., 2004

Distributed Streams Algorithms for Sliding Windows.

[BibT_eX]

[DOI]

Srikanta Tirthapura

Theory Comput. Syst., 2004

Effectively sharing a cache among threads.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004

2003

MobiCom poster: mining a world of smart sensors.

[BibT_eX]

[DOI]

ACM SIGMOBILE Mob. Comput. Commun. Rev., 2003

IrisNet: An Architecture for a Worldwide Sensor Web.

[BibT_eX]

[DOI]

IEEE Pervasive Comput., 2003

Scalable Room Synchronizations.

[BibT_eX]

[DOI]

Perry Cheng

Theory Comput. Syst., 2003

IrisNet: An Architecture for Internet-scale Sensing Services.

[BibT_eX]

[DOI]

Proceedings of 29th International Conference on Very Large Data Bases, 2003

IrisNet: Internet-scale Resource-Intensive Sensor Services.

[BibT_eX]

[DOI]

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Cache-and-Query for Wide Area Sensor Databases.

[BibT_eX]

[DOI]

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

LOCI: Fast Outlier Detection Using the Local Correlation Integral.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Data Engineering, 2003

2002

Fast incremental maintenance of approximate histograms.

[BibT_eX]

[DOI]

Viswanath Poosala

ACM Trans. Database Syst., 2002

Black-Box Correctness Tests for Basic Parallel Data Structures.

[BibT_eX]

[DOI]

John L. Bruno

Steven Phillips

Theory Comput. Syst., 2002

Tracking Join and Self-Join Sizes in Limited Storage.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2002

Wavelet synopses with error guarantees.

[BibT_eX]

[DOI]

Minos N. Garofalakis

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Fractal prefetching B±Trees: optimizing both cache and disk performance.

[BibT_eX]

[DOI]

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

ANF: a fast and scalable tool for data mining in massive graphs.

[BibT_eX]

[DOI]

Christopher R. Palmer

Christos Faloutsos

Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002

2001

Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports.

[BibT_eX]

[DOI]

Proceedings of the VLDB 2001, 2001

Approximate Query Processing: Taming the TeraBytes.

[BibT_eX]

[DOI]

Minos N. Garofalakis

Proceedings of the VLDB 2001, 2001

Estimating simple functions on the union of data streams.

[BibT_eX]

[DOI]

Srikanta Tirthapura

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Room synchronizations.

[BibT_eX]

[DOI]

Perry Cheng

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Improving Index Performance through Prefetching.

[BibT_eX]

[DOI]

Todd C. Mowry

Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

2000

Congressional Samples for Approximate Answering of Group-By Queries.

[BibT_eX]

[DOI]

Swarup Acharya

Viswanath Poosala

Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

1999

On secure and pseudonymous client-relationships with multiple servers.

[BibT_eX]

[DOI]

ACM Trans. Inf. Syst. Secur., 1999

Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?

[BibT_eX]

[DOI]

Theory Comput. Syst., 1999

Provably Efficient Scheduling for Languages with Fine-Grained Parallelism.

[BibT_eX]

[DOI]

J. ACM, 1999

Consistent, Yet Anonymous, Web Access with LPWA.

[BibT_eX]

[DOI]

Commun. ACM, 1999

Modeling Parallel Bandwidth: Local versus Global Restrictions.

[BibT_eX]

[DOI]

Algorithmica, 1999

Aqua: A Fast Decision Support Systems Using Approximate Query Answers.

[BibT_eX]

[DOI]

Swarup Acharya

Viswanath Poosala

Proceedings of the VLDB'99, 1999

Post-Mortem Black-Box Correctness Tests for Basic Parallel Data Structures.

[BibT_eX]

[DOI]

John L. Bruno

Steven Phillips

Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999

Synopsis Data Structures for Massive Data Sets.

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Join Synopses for Approximate Query Answering.

[BibT_eX]

[DOI]

Proceedings of the SIGMOD 1999, 1999

The Aqua Approximate Query Answering System.

[BibT_eX]

[DOI]

Proceedings of the SIGMOD 1999, 1999

Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus.

[BibT_eX]

[DOI]

Rakesh D. Barve

Elizabeth A. M. Shriver

Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999

Round-Like Behavior in Multiple Disks on a Bus.

[BibT_eX]

[DOI]

Elizabeth A. M. Shriver

Jeffrey Scott Vitter

Proceedings of the Sixth Workshop on I/O in Parallel and Distributed Systems, 1999

1998

The Queue-Read Queue-Write Asynchronous PRAM Model.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1998

The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

On Secure and Pseudonymous Client-Relationships with Multiple Servers.

[BibT_eX]

[DOI]

Daniel Bleichenbacher

Proceedings of the 3rd USENIX Workshop on Electronic Commerce, Boston, Massachusetts, USA, August 31, 1998

New Sampling-Based Summary Statistics for Improving Approximate Query Answers.

[BibT_eX]

[DOI]

Proceedings of the SIGMOD 1998, 1998

Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary).

[BibT_eX]

[DOI]

Rakesh D. Barve

Elizabeth A. M. Shriver

Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998

1997

Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors.

[BibT_eX]

[DOI]

IEEE Trans. Parallel Distributed Syst., 1997

Testing Shared Memories.

[BibT_eX]

[DOI]

Ephraim Korach

SIAM J. Comput., 1997

Space-Efficient Scheduling of Parallelism with Synchronization Variables.

[BibT_eX]

[DOI]

Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

Modeling Parallel Bandwidth: Local vs. Global Restrictions.

[BibT_eX]

[DOI]

Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

How to Make Personalized Web Browising Simple, Secure, and Anonymous.

[BibT_eX]

[DOI]

Proceedings of the Financial Cryptography, 1997

1996

Efficient Low-Contention Parallel Algorithms.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1996

Bifocal Sampling for Skew-Resistant Join Size Estimation.

[BibT_eX]

[DOI]

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract).

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

Testing Concurrent Data Structures (Abstract).

[BibT_eX]

[DOI]

John L. Bruno

Steven Phillips

Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996

What Good are Shared-Memory Models?

[BibT_eX]

[DOI]

Proceedings of the 1996 International Conference on Parallel Processing Workshop, 1996

1995

On the Power of Randomization for the Common PRAM.

[BibT_eX]

[DOI]

Omer Berkman

Proceedings of the Third Israel Symposium on Theory of Computing and Systems, 1995

1994

On Testing Cache-Coherent Shared Memories.

[BibT_eX]

[DOI]

Ephraim Korach

Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

The QRQW PRAM: Accounting for Contention in Parallel Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1992

Generating skeletons and centerlines from the distance transform.

[BibT_eX]

[DOI]

David W. Capson

CVGIP Graph. Model. Image Process., 1992

The Complexity of Sequential Consistency.

[BibT_eX]

[DOI]

Ephraim Korach

Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

Specifying Non-Blocking Shared Memories (Extended Abstract).

[BibT_eX]

[DOI]

Michael Merritt

Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, 1992

A width-independent parallel thinning algorithm.

[BibT_eX]

[DOI]

Proceedings of the 11th IAPR International Conference on Pattern Recognition, 1992

Generating connected skeletons for exact and approximate reconstruction.

[BibT_eX]

[DOI]

David W. Capson

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992

1991

Transitive Compaction in Parallel via Branchings.

[BibT_eX]

[DOI]

J. Algorithms, 1991

Proving Sequential Consistency of High-Performance Shared Memories (Extended Abstract).

[BibT_eX]

[DOI]

Michael Merritt

Kourosh Gharachorloo

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

Detecting Violations of Sequential Consistency.

[BibT_eX]

[DOI]

Kourosh Gharachorloo

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

1990

Subtree isomorphism is in random NC.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1990

Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors.

[BibT_eX]

[DOI]

Proceedings of the 17th Annual International Symposium on Computer Architecture, 1990

Generating skeletons and centerlines from the medial axis transform.

[BibT_eX]

[DOI]

David W. Capson

Proceedings of the 10th IAPR International Conference on Pattern Recognition, 1990

Cache Support for the Asynchronous PRAM.

[BibT_eX]

Proceedings of the 1990 International Conference on Parallel Processing, 1990

A Simple Mechanism for Efficient Barrier Synchronization in MIMD Machines.

[BibT_eX]

Proceedings of the 1990 International Conference on Parallel Processing, 1990

1989

A More practical PRAM Model.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

The asynchronous PRAM - a semi-synchronous model for shared memory MIMD machines.

[BibT_eX]

PhD thesis, 1989

1987

A Stub Generator for Multilanguage RPC in Heterogeneous Environments.

[BibT_eX]

[DOI]

IEEE Trans. Software Eng., 1987

1986

Efficient instruction scheduling for a pipelined architecture.

[BibT_eX]

[DOI]

Steven S. Muchnick

Proceedings of the 1986 SIGPLAN Symposium on Compiler Construction, 1986

Efficient instruction scheduling for a pipelined architecture (with retrospective)

[BibT_eX]

[DOI]

Steven S. Muchnick