20102024

Research activity per year

Filter
Conference contribution

Search results

  • 2023

    Access-Redundancy Tradeoffs in Quantized Linear Computations

    Ramkumar, V., Raviv, N. & Tamo, I., 2023, 2023 IEEE International Symposium on Information Theory, ISIT 2023. Institute of Electrical and Electronics Engineers Inc., p. 1967-1972 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2023-June).

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

    Open Access
  • Coefficient Complexity in Low-Access Quantized Linear Computations

    Ramkumar, V., Raviv, N. & Tamo, I., 2023, 2023 59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023. Institute of Electrical and Electronics Engineers Inc., (2023 59th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2023).

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

  • Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums

    Con, R., Shutty, N., Tamo, I. & Wootters, M., 2023, 2023 IEEE International Symposium on Information Theory, ISIT 2023. Institute of Electrical and Electronics Engineers Inc., p. 1330-1335 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2023-June).

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

    Open Access
  • 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

    5 Scopus citations
  • 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

    Open Access
    2 Scopus citations
  • 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

    Open Access
    6 Scopus citations
  • 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

    Open Access
  • 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

    Open Access
    5 Scopus citations
  • 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

    Open Access
    4 Scopus citations
  • 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

    Open Access
    18 Scopus citations
  • 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

    Open Access
  • 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

    17 Scopus citations
  • 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

    Open Access
    2 Scopus citations
  • 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

    25 Scopus citations
  • 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

    Open Access
    1 Scopus citations
  • 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

    11 Scopus citations
  • 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

    Open Access
  • 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

    Open Access
    1 Scopus citations
  • 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

    2 Scopus citations
  • 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

    8 Scopus citations
  • 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

    Open Access
    42 Scopus citations
  • ϵ-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

    7 Scopus citations
  • 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

    7 Scopus citations
  • 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

    Open Access
    62 Scopus citations
  • 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

    Open Access
    9 Scopus citations
  • 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

    12 Scopus citations
  • 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

    Open Access
    73 Scopus citations
  • 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

    Open Access
    94 Scopus citations
  • 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

    Open Access
    11 Scopus citations
  • 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

    Open Access
    56 Scopus citations
  • 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

    Open Access
    47 Scopus citations
  • 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

    Open Access
    72 Scopus citations
  • 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

    Open Access
  • 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

    Open Access
  • 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

    Open Access
    1 Scopus citations