No photo of Noga Alon

View Scopus Profile

Noga Alon

Professor

Former affiliations
1981 …2024

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Sublinear Time Shortest Path in Expander Graphs

    Alon, N., Grønlund, A., Jørgensen, S. F. & Larsen, K. G., Aug 2024, 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. Kralovic, R. & Kucera, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 306).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2023

    EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number

    Akrami, H., Alon, N., Chaudhury, B. R., Garg, J., Mehlhorn, K. & Mehta, R., 9 Jul 2023, EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 61 1 p. (EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    11 Scopus citations
  • 2022

    Arithmetic progressions in sumsets of sparse sets

    Alon, N., Alweiss, R., Liu, Y. P., Martinsson, A. & Narayanan, S., 19 Apr 2022, Number Theory and Combinatorics - A Collection in Honor of the Mathematics of Ronald Graham. Landman, B. M., Luca, F., Nathanson, M. B., Nesetril, J. & Robertson, A. (eds.). Walter de Gruyter GmbH, p. 27-33 7 p. (De Gruyter Proceedings in Mathematics).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access

  • A Theory of PAC Learnability of Partial Concept Classes

    Alon, N., Hanneke, S., Holzman, R. & Moran, S., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. IEEE Computer Society, p. 658-671 14 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    20 Scopus citations

  • Remembrance of Ron Graham

    Alon, N., 19 Apr 2022, Number Theory and Combinatorics - A Collection in Honor of the Mathematics of Ronald Graham. Landman, B. M., Luca, F., Nathanson, M. B., Nesetril, J. & Robertson, A. (eds.). Walter de Gruyter GmbH, p. 339-354 16 p. (De Gruyter Proceedings in Mathematics).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2021

    Adversarial laws of large numbers and optimal regret in online classification

    Alon, N., Ben-Eliezer, O., Dagan, Y., Moran, S., Naor, M. & Yogev, E., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 447-455 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    32 Scopus citations

  • Boosting simple learners

    Alon, N., Gonen, A., Hazan, E. & Moran, S., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 481-489 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    11 Scopus citations

  • Efficient splitting of necklaces

    Alon, N. & Graur, A., 1 Jul 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 14. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 198).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations
  • 2020

    Hierarchical Clustering: A 0.585 Revenue Approximation

    Alon, N., Azar, Y. & Vainstein, D., 2020, Proceedings of Machine Learning Research: Proceedings of Thirty Third Conference on Learning Theory, PMLR. Abernethy, J. & Agarwal, S. (eds.). Vol. 125. p. 153-162 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Palette sparsification beyond (∆ + 1) vertex coloring

    Alon, N. & Assadi, S., 1 Aug 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, APPROX6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 176).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    16 Scopus citations

  • The ε-T-net problem

    Alon, N., Jartoux, B., Keller, C., Smorodinsky, S. & Yuditsky, Y., 1 Jun 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, LIPIcs-SoCG-2020-5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2019

    Deterministic combinatorial replacement paths and distance sensitivity oracles

    Alon, N., Chechik, S. & Cohen, S., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    16 Scopus citations

  • Lovász, Vectors, Graphs and Codes

    Alon, N., 2019, Building Bridges II - Mathematics of László Lovász. Bárány, I., Katona, G. O. & Sali, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 1-16 16 p. (Bolyai Society Mathematical Studies; vol. 28).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Private PAC learning implies finite littlestone dimension

    Alon, N., Livni, R., Malliaris, M. & Moran, S., 23 Jun 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 852-860 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    66 Scopus citations

  • The Hat Guessing Number of Graphs

    Alon, N., Ben-Eliezer, O., Shangguan, C. & Tamo, I., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 490-494 5 p. 8849500. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    2 Scopus citations
  • 2018

    The price of bounded preemption

    Alon, N., Azar, Y. & Berlin, M., 11 Jul 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 301-310 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits

    Alon, N., Kumar, M. & Volk, B. L., 1 Jun 2018, 33rd Computational Complexity Conference, CCC 2018. Servedio, R. A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 111-1116 1006 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 102).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations
  • 2017

    Efficient removal lemmas for matrices

    Alon, N. & Ben-Eliezer, O., 1 Aug 2017, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 20th International Workshop, APPROX 2017 and 21st International Workshop, RANDOM 2017. Rolim, J. D. P., Jansen, K., Williamson, D. P. & Vempala, S. S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 81).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Optimal compression of approximate inner products and dimension reduction

    Alon, N. & Klartag, B., 10 Nov 2017, Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, p. 639-650 12 p. 8104097. (Annual Symposium on Foundations of Computer Science - Proceedings; vol. 2017-October).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    31 Scopus citations

  • Optimal induced universal graphs for bounded-degree graphs

    Alon, N. & Nenadov, R., 2017, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Klein, P. N. (ed.). Association for Computing Machinery, p. 1149-1157 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 0).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    11 Scopus citations

  • Testing hereditary properties of ordered graphs and matrices

    Alon, N., Ben-Eliezer, O. & Fischer, E., 10 Nov 2017, Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, p. 848-858 11 p. 8104115. (Annual Symposium on Foundations of Computer Science - Proceedings; vol. 2017-October).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    13 Scopus citations
  • 2016

    Dynamics of evolving social groups

    Alon, N., Feldman, M., Mansour, Y., Oren, S. & Tennenholtz, M., 21 Jul 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 637-654 18 p. (EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    2 Scopus citations

  • On the duplication distance of binary strings

    Alon, N., Bruck, J., Farnoud, F. & Jain, S., 10 Aug 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., p. 260-264 5 p. 7541301. (IEEE International Symposium on Information Theory - Proceedings; vol. 2016-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • On the maximum quartet distance between phylogenetic trees

    Alon, N., Naves, H. & Sudakov, B., 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 2095-2106 12 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 3).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access

  • Reliable communication over highly connected noisy networks

    Alon, N., Braverman, M., Efremenko, K., Gelles, R. & Haeupler, B., 25 Jul 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 165-173 9 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 25-28-July-2016).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    25 Scopus citations
  • 2015

    How robust is the wisdom of the crowds?

    Alon, N., Feldman, M., Lev, O. & Tennenholtz, M., 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (eds.). International Joint Conferences on Artificial Intelligence, p. 2055-2061 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2015-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    15 Scopus citations

  • Near-optimum universal graphs for graphs with bounded degrees (Extended abstract)

    Alon, N., Capalbo, M., Kohayakawa, Y., Rödl, V., Ruciński, A. & Szemerédi, E., 2015, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 4th International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Proceedings. Trevisan, L., Jansen, K., Goemans, M. & Rolim, J. D. P. (eds.). Springer Verlag, p. 170-180 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2129).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    9 Scopus citations

  • Online learning with feedback graphs: Beyond bandits

    Alon, N., Cesa-Bianchi, N., Dekel, O. & Koren, T., 2015, Proceedings of The 28th Conference on Learning Theory. Grünwald, P., Hazan, E. & Kale, S. (eds.). PMLR, Vol. 40. p. 23-35 13 p. (Proceedings of Machine Learning Research; vol. 40).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    70 Scopus citations

  • Welfare Maximization with Limited Interaction

    Alon, N., Nisan, N., Raz, R. & Weinstein, O., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 1499-1512 14 p. 7354469. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    23 Scopus citations
  • 2014

    Broadcast throughput in radio networks: Routing vs. Network coding

    Alon, N., Ghaffari, M., Haeupler, B. & Khabbazian, M., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 1831-1843 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    10 Scopus citations

  • Linear Boolean classification, coding and 'the critical problem'

    Abbe, E., Alon, N. & Bandeira, A. S., 2014, 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 1231-1235 5 p. 6875029. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • On the compatibility of quartet trees

    Alon, N., Snir, S. & Yuster, R., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 535-545 11 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • The cover number of a matrix and its algorithmic applications

    Alon, N., Lee, T. & Shraibman, A., 1 Sep 2014, Leibniz International Proceedings in Informatics, LIPIcs. Jansen, K., Rolim, J. D. P., Devanur, N. R. & Moore, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 34-47 14 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 28).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations
  • 2013

    Bundling attacks in judgment aggregation

    Alon, N., Falik, D., Meir, R. & Tennenholtz, M., 2013, Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013. p. 39-45 7 p. (Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Differential pricing with inequity aversion in social networks

    Alon, N., Mansour, Y. & Tenneholtz, M., 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. Association for Computing Machinery, p. 9-23 15 p. (Proceedings of the ACM Conference on Electronic Commerce).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    18 Scopus citations

  • How to put through your agenda in collective binary decisions

    Alon, N., Bredereck, R., Chen, J., Kratsch, S., Niedermeier, R. & Woeginger, G. J., 2013, Algorithmic Decision Theory - Third International Conference, ADT 2013, Proceedings. Springer Verlag, p. 30-44 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8176 LNAI).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • On rigid matrices and U-polynomials

    Alon, N. & Cohen, G., 2013, Proceedings - 2013 IEEE Conference on Computational Complexity, CCC 2013. p. 197-206 10 p. 6597762. (Proceedings of the Annual IEEE Conference on Computational Complexity).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • The approximate rank of a matrix and its algorithmic applications

    Alon, N., Lee, T., Shraibman, A. & Vempala, S., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 675-684 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    44 Scopus citations

  • The asymmetric matrix partition problem

    Alon, N., Feldman, M., Gamzu, I. & Tennenholtz, M., 2013, Web and Internet Economics - 9th International Conference, WINE 2013, Proceedings. p. 1-14 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8289 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • The value of ignorance about the number of players

    Alon, N., Meir, R. & Tennenholtz, M., 2013, Late-Breaking Developments in the Field of Artificial Intelligence - Papers Presented at the 27th AAAI Conference on Artificial Intelligence, Technical Report. AI Access Foundation, p. 2-4 3 p. (AAAI Workshop - Technical Report; vol. WS-13-17).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2012

    Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions

    Alon, N. & Lovett, S., 2012, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Proceedings. p. 350-361 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7408 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Nearly complete graphs decomposable into large induced matchings and their applications

    Alon, N., Moitra, A. & Sudakov, B., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 1079-1089 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    38 Scopus citations

  • On sunflowers and matrix multiplication

    Alon, N., Shpilka, A. & Umans, C., 2012, Proceedings - 2012 IEEE 27th Conference on Computational Complexity, CCC 2012. p. 214-223 10 p. 6243397. (Proceedings of the Annual IEEE Conference on Computational Complexity).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    12 Scopus citations

  • Optimizing budget allocation among channels and influencers

    Alon, N., Gamzu, I. & Tennenholtz, M., 2012, WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web. p. 381-388 8 p. (WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    69 Scopus citations

  • Sequential voting with externalities: Herding in social networks

    Alon, N., Babaioff, M., Karidi, R., Lavi, R. & Tennenholtz, M., 2012, EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. p. 36 1 p. (Proceedings of the ACM Conference on Electronic Commerce).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    14 Scopus citations

  • Space-efficient local computation algorithms

    Alon, N., Rubinfeld, R., Vardi, S. & Xie, N., 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. Association for Computing Machinery, p. 1132-1139 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    80 Scopus citations
  • 2011

    Beeping a maximal independent set

    Afek, Y., Alon, N., Bar-Joseph, Z., Cornejo, A., Haeupler, B. & Kuhn, F., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. p. 32-50 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    Open Access
    34 Scopus citations

  • Pragmatic self-stabilization of atomic memory in message-passing systems

    Alon, N., Attiya, H., Dolev, S., Dubois, S., Potop-Butucaru, M. & Tixeuil, S., 2011, Stabilization, Safety, and Security of Distributed Systems - 13th International Symposium, SSS 2011, Proceedings. p. 19-31 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6976 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Sum of us: Strategyproof selection from the selectors

    Alon, N., Fischer, F., Procaccia, A. & Tennenholtz, M., 2011, TARK XIII: Theoretical Aspects of Rationality and Knowledge - Proceedings of the 13th Conference, TARK 2011. p. 101-110 10 p. (ACM International Conference Proceeding Series).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    68 Scopus citations
  • 2010

    A non-linear lower bound for planar epsilon-nets

    Alon, N., 2010, Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010. IEEE Computer Society, p. 341-346 6 p. 5671197. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations