More Like this

1. Regular Sequential Serializability and Regular Sequential Consistency

   https://doi.org/10.1145/3477132.3483566  

   Helt, Jeffrey; Burke, Matthew; Levy, Amit; Lloyd, Wyatt (October 2021, ACM Symposium on Operating Systems Principles)

   Strictly serializable (linearizable) services appear to execute transactions (operations) sequentially, in an order consistent with real time. This restricts a transaction's (operation's) possible return values and in turn, simplifies application programming. In exchange, strictly serializable (linearizable) services perform worse than those with weaker consistency. But switching to such services can break applications. This work introduces two new consistency models to ease this trade-off: regular sequential serializability (RSS) and regular sequential consistency (RSC). They are just as strong for applications: we prove any application invariant that holds when using a strictly serializable (linearizable) service also holds when using an RSS (RSC) service. Yet they relax the constraints on services---they allow new, better-performing designs. To demonstrate this, we design, implement, and evaluate variants of two systems, Spanner and Gryff, relaxing their consistency to RSS and RSC, respectively. The new variants achieve better read-only transaction and read tail latency than their counterparts. 

   more » « less
2. Sequential rerandomization

   https://doi.org/10.1093/biomet/asy031  

   Zhou, Quan; Ernst, Philip A; Morgan, Kari Lock; Rubin, Donald B; Zhang, Anru (June 2018, Biometrika)
3. Cursed Sequential Equilibrium

   https://doi.org/10.1257/aer.20231130  

   Fong, Meng-Jhang; Lin, Po-Hsuan; Palfrey, Thomas R (August 2025, American Economic Review)

   This paper develops a framework to extend the strategic form analysis of cursed equilibrium (CE) developed by Eyster and Rabin (2005) to multistage games. The approach uses behavioral strategies rather than normal form mixed strategies and imposes sequential rationality. We define and characterize properties of cursed sequential equilibrium (CSE) and apply it to four canonical economic applications: signaling games, reputation building, durable goods monopoly, and the dirty faces game. These applications illustrate various implications of CSE, show how and why it differs from sequential equilibrium and CE, and provide evidence from laboratory experiments that support the empirical relevance of CSE. (JEL C72, C73, D42, D82, D83) 

   more » « less
4. Multilayer Random Sequential Adsorption

   https://doi.org/10.1007/s10955-022-02896-5  

   Parida, Priyabrata; Dhillon, Harpreet S. (April 2022, Journal of Statistical Physics)
5. Rationales for Sequential Predictions

   https://doi.org/10.18653/v1/2021.emnlp-main.807  

   Vafa, Keyon; Deng, Yuntian; Blei, David; Rush, Alexander (January 2021, EMNLP)