20102022

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2022

    Improved List-Decodability and List-Recoverability of Reed-Solomon Codes via Tree Packings: [Extended Abstract]

    Guo, Z., Li, R., Shangguan, C., Tamo, I. & Wootters, M., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. IEEE Computer Society, p. 708-719 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Reed Solomon Codes Against Adversarial Insertions and Deletions

    Con, R., Shpilka, A. & Tamo, I., 2022, 2022 IEEE International Symposium on Information Theory, ISIT 2022. Institute of Electrical and Electronics Engineers Inc., p. 2940-2945 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2022-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Singleton-type bounds for list-decoding and list-recovery, and related results

    Goldberg, E., Shangguan, C. & Tamo, I., 2022, 2022 IEEE International Symposium on Information Theory, ISIT 2022. Institute of Electrical and Electronics Engineers Inc., p. 2565-2570 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2022-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2021

    Bounds on the Capacity of PIR over Graphs

    Sadeh, B., Gu, Y. & Tamo, I., 12 Jul 2021, 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 1913-1918 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2021-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Multivariate Public Key Cryptosystem from Sidon Spaces

    Raviv, N., Langton, B. & Tamo, I., 2021, Public-Key Cryptography – PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography, 2021, Proceedings. Garay, J. A. (ed.). Springer Science and Business Media Deutschland GmbH, p. 242-265 24 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12710 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Repairing Reed-Solomon Codes Evaluated on Subspaces

    Berman, A., Buzaglo, S., Dor, A., Shany, Y. & Tamo, I., 12 Jul 2021, 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 867-871 5 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2021-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2020

    Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius

    Shangguan, C. & Tamo, I., 8 Jun 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 538-551 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Error Detection and Correction in Communication Networks

    Shangguan, C. & Tamo, I., Jun 2020, 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 96-101 6 p. 9174085. (IEEE International Symposium on Information Theory - Proceedings; vol. 2020-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On fault tolerance, locality, and optimality in locally repairable codes

    Kolosov, O., Yadgar, G., Liram, M., Tamo, I. & Barg, A., 2020, Proceedings of the 2018 USENIX Annual Technical Conference, USENIX ATC 2018. USENIX Association, p. 865-877 13 p. (Proceedings of the 2018 USENIX Annual Technical Conference, USENIX ATC 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2019

    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 proceedingConference contributionpeer-review

  • Universally Sparse Hypergraphs with Applications to Coding Theory

    Shangguan, C. & Tamo, I., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2349-2353 5 p. 8849463. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2018

    Gradient coding from cyclic MDS codes and expander graphs

    Raviv, N., Tamo, I., Tandon, R. & Dimakis, A. G., 2018, 35th International Conference on Machine Learning, ICML 2018. Krause, A. & Dy, J. (eds.). International Machine Learning Society (IMLS), p. 6860-6868 9 p. (35th International Conference on Machine Learning, ICML 2018; vol. 10).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Minimum Guesswork with an Unreliable Oracle

    Ardimanov, N., Shayevitz, O. & Tamo, I., 15 Aug 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 986-990 5 p. 8437509. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Private Information Retrieval is Graph Based Replication Systems

    Raviv, N. & Tamot, I., 15 Aug 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 1739-1743 5 p. 8437311. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2017

    A bound on the shannon capacity via a linear programming variation

    Hu, S., Tamo, I. & Shayevitz, O., 9 Aug 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 1063-1066 4 p. 8006691. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • A study on the impact of locality in the decoding of binary cyclic codes

    Krishnan, M. N., Puranik, B., Kumar, P. V., Tamo, I. & Barg, A., 9 Aug 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 176-180 5 p. 8006513. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Cyclic subspace codes and sidon spaces

    Raviv, N. & Tamo, I., 9 Aug 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 784-788 5 p. 8006635. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Fractional decoding: Error correction from partial information

    Tamo, I., Ye, M. & Barg, A., 9 Aug 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 998-1002 5 p. 8006678. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Optimal repair of reed-solomon codes: Achieving the cut-set bound

    Tamo, I., Ye, M. & Barg, A., 10 Nov 2017, Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, p. 216-227 12 p. 8104060. (Annual Symposium on Foundations of Computer Science - Proceedings; vol. 2017-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • ϵ-MSR codes with small sub-packetization

    Rawat, A. S., Tamo, I., Guruswami, V. & Efremenko, K., 9 Aug 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 2043-2047 5 p. 8006888. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2016

    Combinatorial and LP bounds for LRC codes

    Hu, S., Tamo, I. & Barg, A., 10 Aug 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., p. 1008-1012 5 p. 7541451. (IEEE International Symposium on Information Theory - Proceedings; vol. 2016-August).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2015

    Cyclic LRC codes and their subfield subcodes

    Tamo, I., Barg, A., Goparaju, S. & Calderbank, R., 28 Sep 2015, Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., p. 1262-1266 5 p. 7282658. (IEEE International Symposium on Information Theory - Proceedings; vol. 2015-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Locally recoverable codes on algebraic curves

    Barg, A., Tamo, I. & Vladut, S., 28 Sep 2015, Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., p. 1252-1256 5 p. 7282656. (IEEE International Symposium on Information Theory - Proceedings; vol. 2015-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2014

    A family of optimal locally recoverable codes

    Tamo, I. & Barg, A., 2014, 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 686-690 5 p. 6874920. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Bounds on locally recoverable codes with multiple recovering sets

    Tamo, I. & Barg, A., 2014, 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 691-695 5 p. 6874921. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2013

    Optimal locally repairable codes and connections to matroid theory

    Tamo, I., Papailiopoulos, D. S. & Dimakis, A. G., 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 1814-1818 5 p. 6620540. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2012

    Access vs. bandwidth in codes for storage

    Tamo, I., Wang, Z. & Bruck, J., 2012, 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. p. 1187-1191 5 p. 6283042. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Long MDS codes for optimal repair bandwidth

    Wang, Z., Tamo, I. & Bruck, J., 2012, 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. p. 1182-1186 5 p. 6283041. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2011

    MDS array codes with optimal rebuilding

    Tamo, I., Wang, Z. & Bruck, J., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 1240-1244 5 p. 6033733. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On codes for optimal rebuilding access

    Wang, Z., Tamo, I. & Bruck, J., 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. p. 1374-1381 8 p. 6120327. (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On optimal anticodes over permutations with the infinity norm

    Tamo, I. & Schwartz, M., 2011, 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings. p. 367 1 p. 5743605. (2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the labeling problem of permutation group codes under the infinity metric

    Tamo, I. & Schwartz, M., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 879-883 5 p. 6034263. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2010

    Correcting limited-magnitude errors in the rank-modulation scheme

    Tamo, I. & Schwartz, M., 2010, 2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings. p. 426-427 2 p. 5454091. (2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review