[{"title":"The Lithium-Oxygen battery with ether-based electrolytes","article_processing_charge":"No","author":[{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425"},{"first_name":"Yuhui","full_name":"Chen, Yuhui","last_name":"Chen"},{"last_name":"Drewett","full_name":"Drewett, Nicholas E.","first_name":"Nicholas E."},{"last_name":"Hardwick","full_name":"Hardwick, Laurence J.","first_name":"Laurence J."},{"first_name":"Fanny","last_name":"Bardé","full_name":"Bardé, Fanny"},{"first_name":"Peter G.","last_name":"Bruce","full_name":"Bruce, Peter G."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","citation":{"chicago":"Freunberger, Stefan Alexander, Yuhui Chen, Nicholas E. Drewett, Laurence J. Hardwick, Fanny Bardé, and Peter G. Bruce. “The Lithium-Oxygen Battery with Ether-Based Electrolytes.” Angewandte Chemie International Edition. Wiley, 2011. https://doi.org/10.1002/anie.201102357.","ista":"Freunberger SA, Chen Y, Drewett NE, Hardwick LJ, Bardé F, Bruce PG. 2011. The Lithium-Oxygen battery with ether-based electrolytes. Angewandte Chemie International Edition. 50(37), 8609–8613.","mla":"Freunberger, Stefan Alexander, et al. “The Lithium-Oxygen Battery with Ether-Based Electrolytes.” Angewandte Chemie International Edition, vol. 50, no. 37, Wiley, 2011, pp. 8609–13, doi:10.1002/anie.201102357.","apa":"Freunberger, S. A., Chen, Y., Drewett, N. E., Hardwick, L. J., Bardé, F., & Bruce, P. G. (2011). The Lithium-Oxygen battery with ether-based electrolytes. Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201102357","ama":"Freunberger SA, Chen Y, Drewett NE, Hardwick LJ, Bardé F, Bruce PG. The Lithium-Oxygen battery with ether-based electrolytes. Angewandte Chemie International Edition. 2011;50(37):8609-8613. doi:10.1002/anie.201102357","short":"S.A. Freunberger, Y. Chen, N.E. Drewett, L.J. Hardwick, F. Bardé, P.G. Bruce, Angewandte Chemie International Edition 50 (2011) 8609–8613.","ieee":"S. A. Freunberger, Y. Chen, N. E. Drewett, L. J. Hardwick, F. Bardé, and P. G. Bruce, “The Lithium-Oxygen battery with ether-based electrolytes,” Angewandte Chemie International Edition, vol. 50, no. 37. Wiley, pp. 8609–8613, 2011."},"date_updated":"2021-01-12T08:12:59Z","status":"public","article_type":"original","type":"journal_article","_id":"7314","date_created":"2020-01-15T12:20:19Z","issue":"37","volume":50,"date_published":"2011-09-05T00:00:00Z","doi":"10.1002/anie.201102357","page":"8609-8613","publication":"Angewandte Chemie International Edition","language":[{"iso":"eng"}],"day":"05","year":"2011","publication_status":"published","publication_identifier":{"issn":["1433-7851"]},"intvolume":" 50","month":"09","publisher":"Wiley","quality_controlled":"1","oa_version":"None","abstract":[{"text":"The electrolyte is one of the greatest challenges facing the development of the non‐aqueous Li–O2 battery. Although ether‐based electrolytes do from Li2O2 on the first discharge, it is shown by various techniques that they also decompose and that decomposition increases while Li2O2 decreases on cycling (see picture). Thus, these electrolytes are not suitable. ","lang":"eng"}]},{"article_number":"A64","_id":"7317","status":"public","type":"journal_article","article_type":"original","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T08:13:00Z","citation":{"mla":"Trahey, L., et al. “Activated Lithium-Metal-Oxides as Catalytic Electrodes for Li–O2 Cells.” Electrochemical and Solid-State Letters, vol. 14, no. 5, A64, The Electrochemical Society, 2011, doi:10.1149/1.3555366.","apa":"Trahey, L., Johnson, C. S., Vaughey, J. T., Kang, S.-H., Hardwick, L. J., Freunberger, S. A., … Thackeray, M. M. (2011). Activated Lithium-Metal-Oxides as catalytic electrodes for Li–O2 cells. Electrochemical and Solid-State Letters. The Electrochemical Society. https://doi.org/10.1149/1.3555366","ama":"Trahey L, Johnson CS, Vaughey JT, et al. Activated Lithium-Metal-Oxides as catalytic electrodes for Li–O2 cells. Electrochemical and Solid-State Letters. 2011;14(5). doi:10.1149/1.3555366","ieee":"L. Trahey et al., “Activated Lithium-Metal-Oxides as catalytic electrodes for Li–O2 cells,” Electrochemical and Solid-State Letters, vol. 14, no. 5. The Electrochemical Society, 2011.","short":"L. Trahey, C.S. Johnson, J.T. Vaughey, S.-H. Kang, L.J. Hardwick, S.A. Freunberger, P.G. Bruce, M.M. Thackeray, Electrochemical and Solid-State Letters 14 (2011).","chicago":"Trahey, L., C. S. Johnson, J. T. Vaughey, S.-H. Kang, L. J. Hardwick, Stefan Alexander Freunberger, P. G. Bruce, and M. M. Thackeray. “Activated Lithium-Metal-Oxides as Catalytic Electrodes for Li–O2 Cells.” Electrochemical and Solid-State Letters. The Electrochemical Society, 2011. https://doi.org/10.1149/1.3555366.","ista":"Trahey L, Johnson CS, Vaughey JT, Kang S-H, Hardwick LJ, Freunberger SA, Bruce PG, Thackeray MM. 2011. Activated Lithium-Metal-Oxides as catalytic electrodes for Li–O2 cells. Electrochemical and Solid-State Letters. 14(5), A64."},"title":"Activated Lithium-Metal-Oxides as catalytic electrodes for Li–O2 cells","author":[{"last_name":"Trahey","full_name":"Trahey, L.","first_name":"L."},{"last_name":"Johnson","full_name":"Johnson, C. S.","first_name":"C. S."},{"first_name":"J. T.","last_name":"Vaughey","full_name":"Vaughey, J. T."},{"first_name":"S.-H.","last_name":"Kang","full_name":"Kang, S.-H."},{"first_name":"L. J.","full_name":"Hardwick, L. J.","last_name":"Hardwick"},{"last_name":"Freunberger","orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425"},{"full_name":"Bruce, P. G.","last_name":"Bruce","first_name":"P. G."},{"full_name":"Thackeray, M. M.","last_name":"Thackeray","first_name":"M. M."}],"article_processing_charge":"No","oa_version":"None","abstract":[{"lang":"eng","text":"Lithium-metal oxides with a high formal Li2O content, such as Li5FeO4 (5Li2O•Fe2O3) and a Li2MnO3•LiFeO2 composite ({Li2O•MnO2}•{Li2O•Fe2O3}) have been explored as electrocatalysts for primary and rechargeable Li-O2 cells. Activation occurs predominantly by Li2O removal, either electrochemically or chemically by acid-treatment. Superior electrochemical behavior is obtained if activation occurs by acid-treatment; Li2MnO3•LiFeO2 catalysts provide 2516 mAh/g (carbon) corresponding to 931 mAh/g (electrocatalyst + carbon) during the initial discharge. The reaction is reasonably reversible during the early cycles. The approach has implications for designing electrocatalysts that participate through electrochemical Li2O extraction/reformation reactions, offering exceptionally high capacities."}],"month":"03","intvolume":" 14","quality_controlled":"1","publisher":"The Electrochemical Society","day":"02","language":[{"iso":"eng"}],"publication":"Electrochemical and Solid-State Letters","publication_identifier":{"issn":["1099-0062"]},"publication_status":"published","year":"2011","doi":"10.1149/1.3555366","volume":14,"date_published":"2011-03-02T00:00:00Z","issue":"5","date_created":"2020-01-15T12:20:54Z"},{"status":"public","type":"journal_article","article_type":"original","_id":"7316","title":"Reactions in the rechargeable Lithium–O2 battery with alkyl carbonate electrolytes","author":[{"last_name":"Freunberger","orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander"},{"first_name":"Yuhui","full_name":"Chen, Yuhui","last_name":"Chen"},{"first_name":"Zhangquan","last_name":"Peng","full_name":"Peng, Zhangquan"},{"first_name":"John M.","last_name":"Griffin","full_name":"Griffin, John M."},{"first_name":"Laurence J.","last_name":"Hardwick","full_name":"Hardwick, Laurence J."},{"full_name":"Bardé, Fanny","last_name":"Bardé","first_name":"Fanny"},{"last_name":"Novák","full_name":"Novák, Petr","first_name":"Petr"},{"first_name":"Peter G.","last_name":"Bruce","full_name":"Bruce, Peter G."}],"article_processing_charge":"No","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Freunberger, Stefan Alexander, Yuhui Chen, Zhangquan Peng, John M. Griffin, Laurence J. Hardwick, Fanny Bardé, Petr Novák, and Peter G. Bruce. “Reactions in the Rechargeable Lithium–O2 Battery with Alkyl Carbonate Electrolytes.” Journal of the American Chemical Society. ACS, 2011. https://doi.org/10.1021/ja2021747.","ista":"Freunberger SA, Chen Y, Peng Z, Griffin JM, Hardwick LJ, Bardé F, Novák P, Bruce PG. 2011. Reactions in the rechargeable Lithium–O2 battery with alkyl carbonate electrolytes. Journal of the American Chemical Society. 133(20), 8040–8047.","mla":"Freunberger, Stefan Alexander, et al. “Reactions in the Rechargeable Lithium–O2 Battery with Alkyl Carbonate Electrolytes.” Journal of the American Chemical Society, vol. 133, no. 20, ACS, 2011, pp. 8040–47, doi:10.1021/ja2021747.","ieee":"S. A. Freunberger et al., “Reactions in the rechargeable Lithium–O2 battery with alkyl carbonate electrolytes,” Journal of the American Chemical Society, vol. 133, no. 20. ACS, pp. 8040–8047, 2011.","short":"S.A. Freunberger, Y. Chen, Z. Peng, J.M. Griffin, L.J. Hardwick, F. Bardé, P. Novák, P.G. Bruce, Journal of the American Chemical Society 133 (2011) 8040–8047.","apa":"Freunberger, S. A., Chen, Y., Peng, Z., Griffin, J. M., Hardwick, L. J., Bardé, F., … Bruce, P. G. (2011). Reactions in the rechargeable Lithium–O2 battery with alkyl carbonate electrolytes. Journal of the American Chemical Society. ACS. https://doi.org/10.1021/ja2021747","ama":"Freunberger SA, Chen Y, Peng Z, et al. Reactions in the rechargeable Lithium–O2 battery with alkyl carbonate electrolytes. Journal of the American Chemical Society. 2011;133(20):8040-8047. doi:10.1021/ja2021747"},"date_updated":"2021-01-12T08:13:00Z","month":"04","intvolume":" 133","publisher":"ACS","quality_controlled":"1","oa_version":"None","abstract":[{"text":"The nonaqueous rechargeable lithium–O2 battery containing an alkyl carbonate electrolyte discharges by formation of C3H6(OCO2Li)2, Li2CO3, HCO2Li, CH3CO2Li, CO2, and H2O at the cathode, due to electrolyte decomposition. Charging involves oxidation of C3H6(OCO2Li)2, Li2CO3, HCO2Li, CH3CO2Li accompanied by CO2 and H2O evolution. Mechanisms are proposed for the reactions on discharge and charge. The different pathways for discharge and charge are consistent with the widely observed voltage gap in Li–O2 cells. Oxidation of C3H6(OCO2Li)2 involves terminal carbonate groups leaving behind the OC3H6O moiety that reacts to form a thick gel on the Li anode. Li2CO3, HCO2Li, CH3CO2Li, and C3H6(OCO2Li)2 accumulate in the cathode on cycling correlating with capacity fading and cell failure. The latter is compounded by continuous consumption of the electrolyte on each discharge.","lang":"eng"}],"date_published":"2011-04-27T00:00:00Z","issue":"20","volume":133,"doi":"10.1021/ja2021747","date_created":"2020-01-15T12:20:43Z","page":"8040-8047","day":"27","publication":"Journal of the American Chemical Society","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0002-7863","1520-5126"]},"publication_status":"published","year":"2011"},{"doi":"10.1002/anie.201100879","volume":50,"date_published":"2011-07-04T00:00:00Z","issue":"28","date_created":"2020-01-15T12:20:31Z","page":"6351-6355","day":"04","language":[{"iso":"eng"}],"publication":"Angewandte Chemie International Edition","publication_identifier":{"issn":["1433-7851"]},"year":"2011","publication_status":"published","month":"07","intvolume":" 50","publisher":"Wiley","oa_version":"None","abstract":[{"text":"Spectroscopic data (see picture) provide direct evidence that in non‐aqueous Li+ electrolyte, O2 is reduced to O2−, which then forms LiO2 on the electrode surface which disproportionates to Li2O2. On charging, Li2O2 decomposes directly, in a one‐step reaction to evolve O2 and does not pass through LiO2 as an intermediate. ","lang":"eng"}],"title":"Oxygen reactions in a non-aqueous Li+ electrolyte","author":[{"first_name":"Zhangquan","last_name":"Peng","full_name":"Peng, Zhangquan"},{"id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander","last_name":"Freunberger","orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander"},{"first_name":"Laurence J.","full_name":"Hardwick, Laurence J.","last_name":"Hardwick"},{"first_name":"Yuhui","full_name":"Chen, Yuhui","last_name":"Chen"},{"full_name":"Giordani, Vincent","last_name":"Giordani","first_name":"Vincent"},{"first_name":"Fanny","full_name":"Bardé, Fanny","last_name":"Bardé"},{"full_name":"Novák, Petr","last_name":"Novák","first_name":"Petr"},{"first_name":"Duncan","last_name":"Graham","full_name":"Graham, Duncan"},{"first_name":"Jean-Marie","full_name":"Tarascon, Jean-Marie","last_name":"Tarascon"},{"first_name":"Peter G.","full_name":"Bruce, Peter G.","last_name":"Bruce"}],"article_processing_charge":"No","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T08:12:59Z","citation":{"ista":"Peng Z, Freunberger SA, Hardwick LJ, Chen Y, Giordani V, Bardé F, Novák P, Graham D, Tarascon J-M, Bruce PG. 2011. Oxygen reactions in a non-aqueous Li+ electrolyte. Angewandte Chemie International Edition. 50(28), 6351–6355.","chicago":"Peng, Zhangquan, Stefan Alexander Freunberger, Laurence J. Hardwick, Yuhui Chen, Vincent Giordani, Fanny Bardé, Petr Novák, Duncan Graham, Jean-Marie Tarascon, and Peter G. Bruce. “Oxygen Reactions in a Non-Aqueous Li+ Electrolyte.” Angewandte Chemie International Edition. Wiley, 2011. https://doi.org/10.1002/anie.201100879.","apa":"Peng, Z., Freunberger, S. A., Hardwick, L. J., Chen, Y., Giordani, V., Bardé, F., … Bruce, P. G. (2011). Oxygen reactions in a non-aqueous Li+ electrolyte. Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201100879","ama":"Peng Z, Freunberger SA, Hardwick LJ, et al. Oxygen reactions in a non-aqueous Li+ electrolyte. Angewandte Chemie International Edition. 2011;50(28):6351-6355. doi:10.1002/anie.201100879","short":"Z. Peng, S.A. Freunberger, L.J. Hardwick, Y. Chen, V. Giordani, F. Bardé, P. Novák, D. Graham, J.-M. Tarascon, P.G. Bruce, Angewandte Chemie International Edition 50 (2011) 6351–6355.","ieee":"Z. Peng et al., “Oxygen reactions in a non-aqueous Li+ electrolyte,” Angewandte Chemie International Edition, vol. 50, no. 28. Wiley, pp. 6351–6355, 2011.","mla":"Peng, Zhangquan, et al. “Oxygen Reactions in a Non-Aqueous Li+ Electrolyte.” Angewandte Chemie International Edition, vol. 50, no. 28, Wiley, 2011, pp. 6351–55, doi:10.1002/anie.201100879."},"status":"public","type":"journal_article","article_type":"original","_id":"7315"},{"language":[{"iso":"eng"}],"day":"01","publication_status":"published","year":"2011","date_created":"2018-12-11T11:48:20Z","volume":"6522 LNCS","date_published":"2011-01-01T00:00:00Z","doi":"10.1007/978-3-642-17679-1_4","page":"41 - 52","acknowledgement":"The authors would like to thank Prof. Hagit Attiya and Nikola\r\nKneˇ\r\nzevi ́\r\nc for their help on previous drafts of this paper, and the anonymous reviewers\r\nfor their useful feedback.","oa_version":"None","abstract":[{"lang":"eng","text":"Synchronous distributed algorithms are easier to design and prove correct than algorithms that tolerate asynchrony. Yet, in the real world, networks experience asynchrony and other timing anomalies. In this paper, we address the question of how to efficiently transform an algorithm that relies on synchronization into an algorithm that tolerates asynchronous executions. We introduce a transformation technique from synchronous algorithms to indulgent algorithms [1], which induces only a constant overhead in terms of time complexity in well-behaved executions. Our technique is based on a new abstraction we call an asynchrony detector, which the participating processes implement collectively. The resulting transformation works for a large class of colorless tasks, including consensus and set agreement. Interestingly, we also show that our technique is relevant for colored tasks, by applying it to the renaming problem, to obtain the first indulgent renaming algorithm."}],"month":"01","publisher":"Springer","alternative_title":["LNCS"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","date_updated":"2023-02-23T13:11:09Z","citation":{"mla":"Alistarh, Dan-Adrian, et al. Generating Fast Indulgent Algorithms. Vol. 6522 LNCS, Springer, 2011, pp. 41–52, doi:10.1007/978-3-642-17679-1_4.","ieee":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, and C. Travers, “Generating fast indulgent algorithms,” presented at the ICDCN: International Conference on Distributed Computing and Networking, 2011, vol. 6522 LNCS, pp. 41–52.","short":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, C. Travers, in:, Springer, 2011, pp. 41–52.","ama":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. Generating fast indulgent algorithms. In: Vol 6522 LNCS. Springer; 2011:41-52. doi:10.1007/978-3-642-17679-1_4","apa":"Alistarh, D.-A., Gilbert, S., Guerraoui, R., & Travers, C. (2011). Generating fast indulgent algorithms (Vol. 6522 LNCS, pp. 41–52). Presented at the ICDCN: International Conference on Distributed Computing and Networking, Springer. https://doi.org/10.1007/978-3-642-17679-1_4","chicago":"Alistarh, Dan-Adrian, Seth Gilbert, Rachid Guerraoui, and Corentin Travers. “Generating Fast Indulgent Algorithms,” 6522 LNCS:41–52. Springer, 2011. https://doi.org/10.1007/978-3-642-17679-1_4.","ista":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. 2011. Generating fast indulgent algorithms. ICDCN: International Conference on Distributed Computing and Networking, LNCS, vol. 6522 LNCS, 41–52."},"title":"Generating fast indulgent algorithms","article_processing_charge":"No","author":[{"last_name":"Alistarh","orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Seth","last_name":"Gilbert","full_name":"Gilbert, Seth"},{"last_name":"Guerraoui","full_name":"Guerraoui, Rachid","first_name":"Rachid"},{"first_name":"Corentin","full_name":"Travers, Corentin","last_name":"Travers"}],"publist_id":"6898","_id":"757","status":"public","conference":{"name":"ICDCN: International Conference on Distributed Computing and Networking"},"type":"conference"},{"page":"718 - 727","date_published":"2011-01-01T00:00:00Z","doi":"10.1109/FOCS.2011.66","date_created":"2018-12-11T11:48:21Z","year":"2011","publication_status":"published","day":"01","language":[{"iso":"eng"}],"publisher":"IEEE","month":"01","abstract":[{"lang":"eng","text":"We study the complexity of renaming, a fundamental problem in distributed computing in which a set of processes need to pick distinct names from a given namespace. We prove an individual lower bound of Ω(k) process steps for deterministic renaming into any namespace of size sub-exponential in k, where k is the number of participants. This bound is tight: it draws an exponential separation between deterministic and randomized solutions, and implies new tight bounds for deterministic fetch-and-increment registers, queues and stacks. The proof of the bound is interesting in its own right, for it relies on the first reduction from renaming to another fundamental problem in distributed computing: mutual exclusion. We complement our individual bound with a global lower bound of Ω(k log (k/c)) on the total step complexity of renaming into a namespace of size ck, for any c ≥ 1. This applies to randomized algorithms against a strong adversary, and helps derive new global lower bounds for randomized approximate counter and fetch-and-increment implementations, all tight within logarithmic factors."}],"oa_version":"None","acknowledgement":"The authors would like to thank Hagit Attiya and Keren\r\nCensor-Hillel for discussions and feedback on earlier versions of this paper, and the anonymous reviewers for their\r\nvery useful suggestions.","publist_id":"6895","author":[{"full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","last_name":"Alistarh","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Aspnes","full_name":"Aspnes, James","first_name":"James"},{"first_name":"Seth","last_name":"Gilbert","full_name":"Gilbert, Seth"},{"last_name":"Guerraoui","full_name":"Guerraoui, Rachid","first_name":"Rachid"}],"article_processing_charge":"No","title":"The complexity of renaming","date_updated":"2023-02-23T13:11:40Z","citation":{"ama":"Alistarh D-A, Aspnes J, Gilbert S, Guerraoui R. The complexity of renaming. In: IEEE; 2011:718-727. doi:10.1109/FOCS.2011.66","apa":"Alistarh, D.-A., Aspnes, J., Gilbert, S., & Guerraoui, R. (2011). The complexity of renaming (pp. 718–727). Presented at the FOCS: Foundations of Computer Science, IEEE. https://doi.org/10.1109/FOCS.2011.66","short":"D.-A. Alistarh, J. Aspnes, S. Gilbert, R. Guerraoui, in:, IEEE, 2011, pp. 718–727.","ieee":"D.-A. Alistarh, J. Aspnes, S. Gilbert, and R. Guerraoui, “The complexity of renaming,” presented at the FOCS: Foundations of Computer Science, 2011, pp. 718–727.","mla":"Alistarh, Dan-Adrian, et al. The Complexity of Renaming. IEEE, 2011, pp. 718–27, doi:10.1109/FOCS.2011.66.","ista":"Alistarh D-A, Aspnes J, Gilbert S, Guerraoui R. 2011. The complexity of renaming. FOCS: Foundations of Computer Science, 718–727.","chicago":"Alistarh, Dan-Adrian, James Aspnes, Seth Gilbert, and Rachid Guerraoui. “The Complexity of Renaming,” 718–27. IEEE, 2011. https://doi.org/10.1109/FOCS.2011.66."},"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","conference":{"name":"FOCS: Foundations of Computer Science"},"status":"public","_id":"759"},{"publisher":"ACM","month":"01","abstract":[{"lang":"eng","text":"We give two new randomized algorithms for strong renaming, both of which work against an adaptive adversary in asynchronous shared memory. The first uses repeated sampling over a sequence of arrays of decreasing size to assign unique names to each of n processes with step complexity O(log3 n). The second transforms any sorting network into a strong adaptive renaming protocol, with an expected cost equal to the depth of the sorting network. Using an AKS sorting network, this gives a strong adaptive renaming algorithm with step complexity O(log k), where k is the contention in the current execution. We show this to be optimal based on a classic lower bound of Jayanti. We also show that any such strong renaming protocol can be used to build a monotone-consistent counter with logarithmic step complexity (at the cost of adding a max register) or a linearizable fetch-and-increment register (at the cost of increasing the step complexity by a logarithmic factor)."}],"acknowledgement":"We would like to thank Hagit Attiya, Rachid Guerraoui\r\nand Prasad Jayanti for useful discussions and support. We\r\nwould also like to thank the anonymous reviewers for many\r\nuseful comments.","oa_version":"None","page":"239 - 248","date_created":"2018-12-11T11:48:22Z","date_published":"2011-01-01T00:00:00Z","doi":"10.1145/1993806.1993850","publication_status":"published","year":"2011","language":[{"iso":"eng"}],"day":"01","conference":{"name":"PODC: Principles of Distributed Computing"},"type":"conference","status":"public","_id":"761","article_processing_charge":"No","author":[{"last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Aspnes, James","last_name":"Aspnes","first_name":"James"},{"full_name":"Censor Hillel, Keren","last_name":"Censor Hillel","first_name":"Keren"},{"first_name":"Seth","full_name":"Gilbert, Seth","last_name":"Gilbert"},{"full_name":"Zadimoghaddam, Morteza","last_name":"Zadimoghaddam","first_name":"Morteza"}],"publist_id":"6897","title":"Optimal-time adaptive strong renaming, with applications to counting","citation":{"mla":"Alistarh, Dan-Adrian, et al. Optimal-Time Adaptive Strong Renaming, with Applications to Counting. ACM, 2011, pp. 239–48, doi:10.1145/1993806.1993850.","ieee":"D.-A. Alistarh, J. Aspnes, K. Censor Hillel, S. Gilbert, and M. Zadimoghaddam, “Optimal-time adaptive strong renaming, with applications to counting,” presented at the PODC: Principles of Distributed Computing, 2011, pp. 239–248.","short":"D.-A. Alistarh, J. Aspnes, K. Censor Hillel, S. Gilbert, M. Zadimoghaddam, in:, ACM, 2011, pp. 239–248.","apa":"Alistarh, D.-A., Aspnes, J., Censor Hillel, K., Gilbert, S., & Zadimoghaddam, M. (2011). Optimal-time adaptive strong renaming, with applications to counting (pp. 239–248). Presented at the PODC: Principles of Distributed Computing, ACM. https://doi.org/10.1145/1993806.1993850","ama":"Alistarh D-A, Aspnes J, Censor Hillel K, Gilbert S, Zadimoghaddam M. Optimal-time adaptive strong renaming, with applications to counting. In: ACM; 2011:239-248. doi:10.1145/1993806.1993850","chicago":"Alistarh, Dan-Adrian, James Aspnes, Keren Censor Hillel, Seth Gilbert, and Morteza Zadimoghaddam. “Optimal-Time Adaptive Strong Renaming, with Applications to Counting,” 239–48. ACM, 2011. https://doi.org/10.1145/1993806.1993850.","ista":"Alistarh D-A, Aspnes J, Censor Hillel K, Gilbert S, Zadimoghaddam M. 2011. Optimal-time adaptive strong renaming, with applications to counting. PODC: Principles of Distributed Computing, 239–248."},"date_updated":"2023-02-23T13:12:17Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1"},{"page":"97 - 109","date_published":"2011-01-01T00:00:00Z","doi":"10.1007/978-3-642-24100-0_7","volume":"6950 LNCS","date_created":"2018-12-11T11:48:21Z","publication_status":"published","year":"2011","day":"01","language":[{"iso":"eng"}],"publisher":"Springer","alternative_title":["LNCS"],"month":"01","abstract":[{"text":"A randomized implementation is given of a test-and-set register with O(log log n) individual step complexity and O(n) total step complexity against an oblivious adversary. The implementation is linearizable and multi-shot, and shows an exponential complexity improvement over previous solutions designed to work against a strong adversary.","lang":"eng"}],"oa_version":"None","acknowledgement":"The work of Dan Alistarh was supported by the NCCR MICS Project. The work of James Aspnes was supported in part by NSF grant CCF-0916389.","publist_id":"6896","author":[{"last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"first_name":"James","full_name":"Aspnes, James","last_name":"Aspnes"}],"article_processing_charge":"No","title":"Sub-logarithmic test-and-set against a weak adversary","date_updated":"2023-02-23T13:12:01Z","citation":{"chicago":"Alistarh, Dan-Adrian, and James Aspnes. “Sub-Logarithmic Test-and-Set against a Weak Adversary,” 6950 LNCS:97–109. Springer, 2011. https://doi.org/10.1007/978-3-642-24100-0_7.","ista":"Alistarh D-A, Aspnes J. 2011. Sub-logarithmic test-and-set against a weak adversary. DISC: Distributed Computing, LNCS, vol. 6950 LNCS, 97–109.","mla":"Alistarh, Dan-Adrian, and James Aspnes. Sub-Logarithmic Test-and-Set against a Weak Adversary. Vol. 6950 LNCS, Springer, 2011, pp. 97–109, doi:10.1007/978-3-642-24100-0_7.","ama":"Alistarh D-A, Aspnes J. Sub-logarithmic test-and-set against a weak adversary. In: Vol 6950 LNCS. Springer; 2011:97-109. doi:10.1007/978-3-642-24100-0_7","apa":"Alistarh, D.-A., & Aspnes, J. (2011). Sub-logarithmic test-and-set against a weak adversary (Vol. 6950 LNCS, pp. 97–109). Presented at the DISC: Distributed Computing, Springer. https://doi.org/10.1007/978-3-642-24100-0_7","ieee":"D.-A. Alistarh and J. Aspnes, “Sub-logarithmic test-and-set against a weak adversary,” presented at the DISC: Distributed Computing, 2011, vol. 6950 LNCS, pp. 97–109.","short":"D.-A. Alistarh, J. Aspnes, in:, Springer, 2011, pp. 97–109."},"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","conference":{"name":"DISC: Distributed Computing"},"status":"public","_id":"760"},{"oa_version":"None","quality_controlled":"1","publisher":"Oxford University Press","intvolume":" 22","month":"11","year":"2011","publication_status":"published","publication_identifier":{"issn":["1465-7279","1045-2249"]},"language":[{"iso":"eng"}],"publication":"Behavioral Ecology","day":"01","page":"1143-1144","date_created":"2020-04-30T11:01:43Z","date_published":"2011-11-01T00:00:00Z","doi":"10.1093/beheco/arr110","volume":22,"issue":"6","_id":"7750","type":"journal_article","article_type":"original","status":"public","date_updated":"2021-01-12T08:15:16Z","citation":{"mla":"Robinson, Matthew Richard. “Understanding Intrasexual Competition and Sexual Selection Requires an Evolutionary Ecology Framework.” Behavioral Ecology, vol. 22, no. 6, Oxford University Press, 2011, pp. 1143–44, doi:10.1093/beheco/arr110.","apa":"Robinson, M. R. (2011). Understanding intrasexual competition and sexual selection requires an evolutionary ecology framework. Behavioral Ecology. Oxford University Press. https://doi.org/10.1093/beheco/arr110","ama":"Robinson MR. Understanding intrasexual competition and sexual selection requires an evolutionary ecology framework. Behavioral Ecology. 2011;22(6):1143-1144. doi:10.1093/beheco/arr110","ieee":"M. R. Robinson, “Understanding intrasexual competition and sexual selection requires an evolutionary ecology framework,” Behavioral Ecology, vol. 22, no. 6. Oxford University Press, pp. 1143–1144, 2011.","short":"M.R. Robinson, Behavioral Ecology 22 (2011) 1143–1144.","chicago":"Robinson, Matthew Richard. “Understanding Intrasexual Competition and Sexual Selection Requires an Evolutionary Ecology Framework.” Behavioral Ecology. Oxford University Press, 2011. https://doi.org/10.1093/beheco/arr110.","ista":"Robinson MR. 2011. Understanding intrasexual competition and sexual selection requires an evolutionary ecology framework. Behavioral Ecology. 22(6), 1143–1144."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","article_processing_charge":"No","author":[{"orcid":"0000-0001-8982-8813","full_name":"Robinson, Matthew Richard","last_name":"Robinson","id":"E5D42276-F5DA-11E9-8E24-6303E6697425","first_name":"Matthew Richard"}],"title":"Understanding intrasexual competition and sexual selection requires an evolutionary ecology framework"},{"quality_controlled":"1","publisher":"Society for Neuroscience","oa":1,"date_published":"2011-12-07T00:00:00Z","doi":"10.1523/jneurosci.3894-11.2011","date_created":"2020-06-25T13:09:49Z","page":"17872-17886","day":"7","publication":"Journal of Neuroscience","year":"2011","title":"State-dependent function of neocortical chandelier cells","author":[{"first_name":"A. R.","full_name":"Woodruff, A. R.","last_name":"Woodruff"},{"full_name":"McGarry, L. M.","last_name":"McGarry","first_name":"L. M."},{"last_name":"Vogels","orcid":"0000-0003-3295-6181","full_name":"Vogels, Tim P","first_name":"Tim P","id":"CB6FF8D2-008F-11EA-8E08-2637E6697425"},{"first_name":"M.","last_name":"Inan","full_name":"Inan, M."},{"first_name":"S. A.","last_name":"Anderson","full_name":"Anderson, S. A."},{"last_name":"Yuste","full_name":"Yuste, R.","first_name":"R."}],"article_processing_charge":"No","external_id":{"pmid":["22159102"]},"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","citation":{"chicago":"Woodruff, A. R., L. M. McGarry, Tim P Vogels, M. Inan, S. A. Anderson, and R. Yuste. “State-Dependent Function of Neocortical Chandelier Cells.” Journal of Neuroscience. Society for Neuroscience, 2011. https://doi.org/10.1523/jneurosci.3894-11.2011.","ista":"Woodruff AR, McGarry LM, Vogels TP, Inan M, Anderson SA, Yuste R. 2011. State-dependent function of neocortical chandelier cells. Journal of Neuroscience. 31(49), 17872–17886.","mla":"Woodruff, A. R., et al. “State-Dependent Function of Neocortical Chandelier Cells.” Journal of Neuroscience, vol. 31, no. 49, Society for Neuroscience, 2011, pp. 17872–86, doi:10.1523/jneurosci.3894-11.2011.","short":"A.R. Woodruff, L.M. McGarry, T.P. Vogels, M. Inan, S.A. Anderson, R. Yuste, Journal of Neuroscience 31 (2011) 17872–17886.","ieee":"A. R. Woodruff, L. M. McGarry, T. P. Vogels, M. Inan, S. A. Anderson, and R. Yuste, “State-dependent function of neocortical chandelier cells,” Journal of Neuroscience, vol. 31, no. 49. Society for Neuroscience, pp. 17872–17886, 2011.","ama":"Woodruff AR, McGarry LM, Vogels TP, Inan M, Anderson SA, Yuste R. State-dependent function of neocortical chandelier cells. Journal of Neuroscience. 2011;31(49):17872-17886. doi:10.1523/jneurosci.3894-11.2011","apa":"Woodruff, A. R., McGarry, L. M., Vogels, T. P., Inan, M., Anderson, S. A., & Yuste, R. (2011). State-dependent function of neocortical chandelier cells. Journal of Neuroscience. Society for Neuroscience. https://doi.org/10.1523/jneurosci.3894-11.2011"},"month":"12","intvolume":" 31","main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4071969/","open_access":"1"}],"pmid":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Chandelier (axoaxonic) cells (ChCs) are a distinct group of GABAergic interneurons that innervate the axon initial segments of pyramidal cells. However, their circuit role and the function of their clearly defined anatomical specificity remain unclear. Recent work has demonstrated that chandelier cells can produce depolarizing GABAergic PSPs, occasionally driving postsynaptic targets to spike. On the other hand, other work suggests that ChCs are hyperpolarizing and may have an inhibitory role. These disparate functional effects may reflect heterogeneity among ChCs. Here, using brain slices from transgenic mouse strains, we first demonstrate that, across different neocortical areas and genetic backgrounds, upper Layer 2/3 ChCs belong to a single electrophysiologically and morphologically defined population, extensively sampling Layer 1 inputs with asymmetric dendrites. Consistent with being a single cell type, we find electrical coupling between ChCs. We then investigate the effect of chandelier cell activation on pyramidal neuron spiking in several conditions, ranging from the resting membrane potential to stimuli designed to approximate in vivo membrane potential dynamics. We find that under quiescent conditions, chandelier cells are capable of both promoting and inhibiting spike generation, depending on the postsynaptic membrane potential. However, during in vivo-like membrane potential fluctuations, the dominant postsynaptic effect was a strong inhibition. Thus, neocortical chandelier cells, even from within a homogeneous population, appear to play a dual role in the circuit, helping to activate quiescent pyramidal neurons, while at the same time inhibiting active ones."}],"issue":"49","volume":31,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0270-6474","1529-2401"]},"publication_status":"published","status":"public","type":"journal_article","article_type":"original","_id":"8025","extern":"1","date_updated":"2021-01-12T08:16:36Z"}]