# Umut A. Acar

According to our database

Collaborative distances:

^{1}, Umut A. Acar authored at least 73 papers between 2000 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Incremental Sliding Window Analytics.

Proceedings of the Encyclopedia of Big Data Technologies., 2019

A Parallel Algorithm for Subgraph Isomorphism (Brief Announcement).

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

Parallel Batch-Dynamic Graph Connectivity.

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

Provably and practically efficient granularity control.

Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019

2018

Competitive parallelism: getting your priorities right.

PACMPL, 2018

Hierarchical memory management for mutable state.

Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2018

Performance challenges in modular parallel programs.

Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2018

Heartbeat scheduling: provable efficiency for nested parallelism.

Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2018

2017

Brief Announcement: Parallel Dynamic Tree Contraction via Self-Adjusting Computation.

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Contention in Structured Concurrency: Provably Efficient Dynamic Non-Zero Indicators for Nested Parallelism.

Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2017

Responsive parallel computation: bridging competitive and cooperative threading.

Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2017

2016

Oracle-guided scheduling for controlling granularity in implicitly parallel languages.

J. Funct. Program., 2016

Latency-Hiding Work Stealing: Scheduling Interacting Parallel Computations with Work Stealing.

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

Hierarchical memory management for parallel programs.

Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, 2016

Dag-calculus: a calculus for parallel computation.

Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, 2016

Automatically Splitting a Two-Stage Lambda Calculus.

Proceedings of the Programming Languages and Systems, 2016

2015

Coupling Memory and Computation for Locality Management.

Proceedings of the 1st Summit on Advances in Programming Languages, 2015

A work-efficient algorithm for parallel unordered depth-first search.

Proceedings of the International Conference for High Performance Computing, 2015

Refinement Types for Incremental Computational Complexity.

Proceedings of the Programming Languages and Systems, 2015

iThreads: A Threading Library for Parallel Incremental Computation.

Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems, 2015

2014

Database Queries that Explain their Work.

Proceedings of the 16th International Symposium on Principles and Practice of Declarative Programming, 2014

Slider: incremental sliding window analytics.

Proceedings of the 15th International Middleware Conference, 2014

Functional programming for dynamic and large data with self-adjusting computation.

Proceedings of the 19th ACM SIGPLAN international conference on Functional programming, 2014

Theory and Practice of Chunked Sequences.

Proceedings of the Algorithms - ESA 2014, 2014

Incremental MapReduce Computations.

Proceedings of the Large Scale and Big Data - Processing and Management., 2014

2013

Scheduling parallel programs by work stealing with private deques.

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013

Streaming big data with self-adjusting computation.

Proceedings of the 2013 Workshop on Data Driven Functional Programming, 2013

Toward a Theory of Self-explaining Computation.

Proceedings of the In Search of Elegance in the Theory and Practice of Computation, 2013

2012

Editorial - Special issue dedicated to ICFP 2010.

J. Funct. Program., 2012

A Core Calculus for Provenance.

Proceedings of the Principles of Security and Trust - First International Conference, 2012

Type-directed automatic incrementalization.

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

Functional programs that explain their work.

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, 2012

Non-monotonic Self-Adjusting Computation.

Proceedings of the Programming Languages and Systems, 2012

2011

Adaptive Exact Inference in Graphical Models.

J. Mach. Learn. Res., 2011

Parallelism in dynamic well-spaced point sets.

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

Self-adjusting stack machines.

Proceedings of the 26th Annual ACM SIGPLAN Conference on Object-Oriented Programming, 2011

Oracle scheduling: controlling granularity in implicitly parallel languages.

Proceedings of the 26th Annual ACM SIGPLAN Conference on Object-Oriented Programming, 2011

Implicit self-adjusting computation for purely functional programs.

Proceedings of the Proceeding of the 16th ACM SIGPLAN international conference on Functional Programming, 2011

Large-scale Incremental Data Processing with Change Propagation.

Proceedings of the 3rd USENIX Workshop on Hot Topics in Cloud Computing, 2011

Kinetic mesh refinement in 2D.

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Incoop: MapReduce for incremental computations.

Proceedings of the ACM Symposium on Cloud Computing in conjunction with SOSP 2011, 2011

Fast Parallel and Adaptive Updates for Dual-Decomposition Solvers.

Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010

A Graph Model of Data and Workflow Provenance.

Proceedings of the 2nd Workshop on the Theory and Practice of Provenance, 2010

Traceable data types for self-adjusting computation.

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

Dynamic well-spaced point sets.

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

2009

An experimental analysis of self-adjusting computation.

ACM Trans. Program. Lang. Syst., 2009

Speculative N-Way barriers.

Proceedings of the POPL 2009 Workshop on Declarative Aspects of Multicore Programming, 2009

A cost semantics for self-adjusting computation.

Proceedings of the 36th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2009

CEAL: a C-based language for self-adjusting computation.

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

Self-adjusting computation: (an overview).

Proceedings of the 2009 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-based Program Manipulation, 2009

2008

Adaptive inference on general graphical models.

Proceedings of the UAI 2008, 2008

Imperative self-adjusting computation.

Proceedings of the 35th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2008

Memory management for self-adjusting computation.

Proceedings of the 7th International Symposium on Memory Management, 2008

Compiling self-adjusting programs with continuations.

Proceedings of the Proceeding of the 13th ACM SIGPLAN international conference on Functional programming, 2008

Robust Kinetic Convex Hulls in 3D.

Proceedings of the Algorithms, 2008

Exception Handlers as Extensible Cases.

Proceedings of the Programming Languages and Systems, 6th Asian Symposium, 2008

Self-adjusting Computation with Delta ML.

Proceedings of the Advanced Functional Programming, 6th International School, 2008

2007

A proposal for parallel self-adjusting computation.

Proceedings of the POPL 2007 Workshop on Declarative Aspects of Multicore Programming, 2007

Efficient Bayesian Inference for Dynamically Changing Graphs.

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

SVR: Practical Engineering of a Fast 3D Meshing Algorithm*.

Proceedings of the 16th International Meshing Roundtable, 2007

A novel SoC design methodology combining adaptive software and reconfigurable hardware.

Proceedings of the 2007 International Conference on Computer-Aided Design, 2007

A Consistent Semantics of Self-adjusting Computation.

Proceedings of the Programming Languages and Systems, 2007

Provenance as Dependency Analysis.

Proceedings of the Database Programming Languages, 11th International Symposium, 2007

Kinetic 3D convex hulls via self-adjusting computation.

Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, 2007

2006

A Library for Self-Adjusting Computation.

Electr. Notes Theor. Comput. Sci., 2006

An experimental analysis of self-adjusting computation.

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

Extensible programming with first-class cases.

Proceedings of the 11th ACM SIGPLAN International Conference on Functional Programming, 2006

Kinetic Algorithms Via Self-adjusting Computation.

Proceedings of the Algorithms, 2006

2005

An Experimental Analysis of Change Propagation in Dynamic Trees.

Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005

2004

Dynamizing static algorithms, with applications to dynamic trees and history independence.

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

Selective memoization.

Proceedings of the Conference Record of POPL 2003: The 30th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2003

2002

Adaptive functional programming.

Proceedings of the Conference Record of POPL 2002: The 29th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2002

2000

The data locality of work stealing.

Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, 2000