Hagit Attiya

From MaRDI portal
Person:216138

Available identifiers

zbMath Open attiya.hagitWikidataQ17505324 ScholiaQ17505324MaRDI QIDQ216138

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61286002024-04-15Paper
Blunting an Adversary Against Randomized Concurrent Programs with Linearizable Implementations2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60833672023-12-08Paper
Asynchronous fully-decentralized SGD in the cluster-based model2023-10-04Paper
Store-collect in the presence of continuous churn with application to snapshots and lattice agreement2022-06-08Paper
Brief Announcement: Collect in the Presence of Continuous Churn with Application to Snapshots and Lattice Agreement2021-03-15Paper
Specification and space complexity of collaborative text editing2021-01-25Paper
An adaptive collect algorithm with applications2020-12-03Paper
Adaptive and efficient mutual exclusion2020-12-03Paper
https://portal.mardi4nfdi.de/entity/Q51373482020-12-02Paper
Atomic snapshots using lattice agreement2020-11-30Paper
Counting networks with arbitrary fan-out2020-11-30Paper
Shared memory and the Bakery algorithm2020-11-10Paper
https://portal.mardi4nfdi.de/entity/Q33008152020-07-30Paper
https://portal.mardi4nfdi.de/entity/Q33008192020-07-30Paper
Nesting-Safe Recoverable Linearizability2019-09-19Paper
Separating Lock-Freedom from Wait-Freedom2019-09-19Paper
Erratum2019-02-25Paper
Bounds on the Step and Namespace Complexity of Renaming2019-01-14Paper
Simulating a shared register in an asynchronous system that never stops changing (extended abstract)2018-08-24Paper
Lower bound on the step complexity of anonymous binary consensus2018-08-16Paper
Characterizing Transactional Memory Consistency Conditions Using Observational Refinement2018-08-02Paper
Impossibility Results for Distributed Computing2018-06-19Paper
The Cost of Privatization in Software Transactional Memory2017-10-19Paper
Optimal clock synchronization under different delay assumptions2017-09-29Paper
Specification and Complexity of Collaborative Text Editing2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53638222017-09-29Paper
Poly-Logarithmic Adaptive Algorithms Require Unconditional Primitives2017-09-29Paper
Atomic snapshots in O(n log n) operations2017-09-29Paper
Packet-Mode Emulation of Output-Queued Switches2017-07-27Paper
Time-adaptive algorithms for synchronization2016-09-01Paper
Lower Bounds for Restricted-Use Objects2016-06-16Paper
Trading Fences with RMRs and Separating Memory Models2016-03-23Paper
Limitations of Highly-Available Eventually-Consistent Data Stores2016-03-23Paper
Adaptive wait-free algorithms for lattice agreement and renaming (extended abstract)2016-03-02Paper
Algorithms adapting to point contention2015-11-12Paper
Tight bounds for asynchronous randomized consensus2015-11-11Paper
The complexity of obstruction-free implementations2015-11-11Paper
Improved implementations of binary universal operations2015-10-30Paper
Universal operations2015-09-11Paper
Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity2015-08-14Paper
Lower bounds for adaptive collect and related objects2015-08-03Paper
Sequential verification of serializability2015-06-11Paper
Synchronizing without locks is inherently expensive2015-03-10Paper
Transactional contention management as a non-clairvoyant scheduling problem2015-03-10Paper
Adaptive and efficient mutual exclusion (extended abstract)2015-03-03Paper
Upper bound on the complexity of solving hard renaming2015-03-02Paper
An O(1)-barriers optimal RMRs mutual exclusion algorithm2015-03-02Paper
A programming language perspective on transactional memory consistency2015-03-02Paper
Practically stabilizing SWMR atomic memory in message-passing systems2015-02-20Paper
Lower bounds for randomized consensus under a weak adversary2014-12-12Paper
Randomized consensus in expected O(n log n) individual work2014-12-12Paper
Faster than optimal snapshots (for a while)2014-12-05Paper
Max registers, counters, and monotone circuits2014-07-23Paper
Laws of order2014-04-10Paper
The complexity of updating multi-writer snapshot objects2014-03-13Paper
The power of DCAS2014-03-13Paper
Polylogarithmic concurrent data structures from monotone circuits2014-02-17Paper
A non-topological proof for the impossibility of \(k\)-set agreement2014-01-13Paper
Built-in coloring for highly-concurrent doubly-linked lists2013-08-01Paper
Efficient adaptive collect using randomization2013-06-07Paper
Counting-Based Impossibility Proofs for Renaming and Set Agreement2013-03-13Paper
Inherent limitations on disjoint-access parallel implementations of transactional memory2012-12-10Paper
A single-version STM that is multi-versioned permissive2012-12-07Paper
Transactional scheduling for read-dominated workloads2012-10-23Paper
Combining shared-coin algorithms2012-03-07Paper
The complexity of updating snapshot objects2012-02-14Paper
Structured Derivation of Semi-Synchronous Algorithms2011-10-28Paper
Lower Bounds for Randomized Consensus under a Weak Adversary2011-04-04Paper
Highly concurrent multi-word synchronization2011-03-14Paper
Fast Randomized Test-and-Set and Renaming2010-09-10Paper
https://portal.mardi4nfdi.de/entity/Q35681082010-06-17Paper
Transactional contention management as a Non-clairvoyant scheduling problem2010-03-04Paper
Adapting to Point Contention with Long-Lived Safe Agreement2009-03-12Paper
https://portal.mardi4nfdi.de/entity/Q35496102009-01-05Paper
Randomization Does Not Reduce the Average Delay in Parallel Packet Switches2008-10-28Paper
Built-In Coloring for Highly-Concurrent Doubly-Linked Lists2008-09-09Paper
Highly-Concurrent Multi-word Synchronization2008-03-06Paper
Distributed Computing2006-11-01Paper
Distributed Computing2006-11-01Paper
Efficient Adaptive Collect Using Randomization2005-08-17Paper
https://portal.mardi4nfdi.de/entity/Q46734002005-04-29Paper
Quantifying rollback propagation in distributed checkpointing2004-10-04Paper
Tight bounds for FEC-based reliable multicast2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44371352003-12-07Paper
Computing in totally anonymous asynchronous shared memory systems2003-01-14Paper
The Combinatorial Structure of Wait-Free Solvable Tasks2002-09-29Paper
Time bounds for decision problems in the presence of timing uncertainty and failures2002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q27668702002-06-25Paper
Adaptive and Efficient Algorithms for Lattice Agreement and Renaming2002-04-23Paper
Efficient and Robust Sharing of Memory in Message-Passing Systems2000-03-16Paper
Local Labeling and Resource Allocation Using Preprocessing1999-10-28Paper
A Correctness Condition for High-Performance Multiprocessors1998-09-21Paper
https://portal.mardi4nfdi.de/entity/Q43988221998-07-26Paper
Shared Memory Consistency Conditions for Nonsequential Execution: Definitions and Programming Strategies1998-05-10Paper
Atomic Snapshots in O (n log n) Operations1998-05-10Paper
Sharing memory robustly in message-passing systems1998-02-02Paper
Time-Adaptive Algorithms for Synchronization1997-05-26Paper
Limitations of fast consistency conditions for distributed shared memories1997-02-27Paper
Optimal Clock Synchronization under Different Delay Assumptions1996-08-18Paper
Connection management without retaining information1996-02-26Paper
https://portal.mardi4nfdi.de/entity/Q47633971995-04-11Paper
Are wait-free algorithms fast?1994-11-03Paper
Efficiency of semisynchronous versus asynchronous networks1994-10-30Paper
Bounds on the time to reach agreement in the presence of timing uncertainty1994-06-29Paper
Time bounds for real-time process control in the presence of timing uncertainty1994-06-09Paper
Atomic snapshots of shared memory1994-03-20Paper
Using mappings to prove timing properties1993-01-16Paper
Better computing on the anonymous ring1991-01-01Paper
Renaming in an asynchronous environment1990-01-01Paper
Efficient elections in chordal ring networks1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37874801988-01-01Paper
Computing on an anonymous ring1988-01-01Paper
Language complexity on the synchronous anonymous ring1987-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hagit Attiya