Keynote Talk: Algorithm Improvement: How Fast Has It Been and How Much Farther Can It Go?
Abstract
Index Terms
- Keynote Talk: Algorithm Improvement: How Fast Has It Been and How Much Farther Can It Go?
Recommendations
Keynote talk III: A framework for modeling architectures and their properties
MEMOCODE '14: Proceedings of the Twelfth ACM/IEEE Conference on Formal Methods and Models for CodesignArchitectures are common means for organizing coordination between components in order to build complex systems and to make them manageable. Despite the progress of the state of the art over the past decades, there are still a lot of foundational issues ...
New Bounds and Constructions for Granular Media Coding
Improved lower and upper bounds on the size and the rate of grain-correcting codes are presented. The lower bound is Gilbert-Varshamov-like combined with a construction by Gabrys et al., and it improves on the previously best known lower bounds on the ...
An improved lower bound for the time complexity of mutual exclusion
Special issue: Selected papers from PODC '01We establish a lower bound of Ω(log N/ log log N) remote memory references for N-process mutual exclusion algorithms based on reads, writes, or comparison primitives such as test-and-set and compare-and-swap. Our bound improves an earlier lower bound of ...
Comments
Information & Contributors
Information
Published In
- General Chair:
- Kunal Agrawal,
- Program Chair:
- I-Ting Angelina Lee
Sponsors
- SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
- SIGARCH: ACM Special Interest Group on Computer Architecture
- EATCS: European Association for Theoretical Computer Science
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Keynote
Funding Sources
- DAF-MIT AI Accelerator
- MIT initiative on the Digital Economy
- National Science Foundation
Conference
Acceptance Rates
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 114Total Downloads
- Downloads (Last 12 months)45
- Downloads (Last 6 weeks)8
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in