ResearcherID Thomson Reuters  

Cheraghchi, Mahdi
Create a ResearcherID badge for this researcher View publications analytics for this researcher
Close
ResearcherID: N-1367-2015
Other Names: Mahdi Cheraghchi Bashi Astaneh
URL: http://www.researcherid.com/rid/N-1367-2015
ORCID: http://orcid.org/0000-0001-8957-0306
My Institutions (more details)
Primary Institution:
Sub-org/Dept: Department of Computing
Role:
Description:
 
 

This list contains papers that I have authored.

publication(s)  
First Page Previous Page Page   of  4  Go Next Page Last Page
  Sort by:    Results per page: 
1.  Title: Nearly Optimal Deterministic Algorithm for Sparse {Walsh-Hadamard Transform}
 Author(s): M. Cheraghchi; P. Indyk
 Conference: Proceedings of the {ACM-SIAM Symposium on Discrete Algorithms (SODA)} Year: 2016
 Author-provided URL : http://meetings.siam.org/sess/dsp_talk.cfm?p=74695
added
27-Oct-15
2.  Title: Capacity of Non-malleable Codes
 Source: IEEE Trasnactions on Information Theory (in press) Published: 2015
 Times Cited: 3
 DOI: 10.1109/TIT.2015.2456634 /  Author-provided URL : http://eccc.hpi-web.de/report/2013/118/
added
27-Oct-15
3.  Title: Local Testing of Lattices
added
27-Oct-15
4.  Title: Non-malleable Coding Against Bit-Wise and Split-State Tampering
 Author(s): Mahdi Cheraghchi; Venkatesan Guruswami
 Source: Journal of Cryptology Published: 2015
 DOI: 10.1007/s00145-015-9219-z
added
27-Oct-15
5.  Title: Capacity of non-malleable codes
 Author(s): Mahdi Cheraghchi; Venkatesan Guruswami
 Conference: Proceedings of the 5th conference on Innovations in theoretical computer science - {ITCS} {\textquotesingle}14 Year: 2014
 DOI: 10.1145/2554797.2554814
added
27-Oct-15
6.  Title: Non-malleable Coding against Bit-Wise and Split-State Tampering
 Author(s): Mahdi Cheraghchi; Venkatesan Guruswami
 Source: Theory of Cryptography Pages: 440--464 Published: 2014
 DOI: 10.1007/978-3-642-54242-8_19
added
27-Oct-15
7.  Title: Improved Constructions for Non-adaptive Threshold Group Testing
 Author(s): Mahdi Cheraghchi
 Source: Algorithmica Volume: 67 Issue: 3 Pages: 384--417 Published: 2013
 Times Cited: 5
 DOI: 10.1007/s00453-013-9754-7
added
27-Oct-15
8.  Title: Noise-resilient group testing: Limitations and constructions
 Author(s): Mahdi Cheraghchi
 Source: Discrete Applied Mathematics Volume: 161 Issue: 1-2 Pages: 81--95 Published: 2013
 Times Cited: 2
 DOI: 10.1016/j.dam.2012.07.022
added
27-Oct-15
9.  Title: Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
 Author(s): Mahdi Cheraghchi; Venkatesan Guruswami; Ameya Velingker
 Source: {SIAM} J. Comput. Volume: 42 Issue: 5 Pages: 1888--1914 Published: 2013
 Times Cited: 5
 DOI: 10.1137/120896773
added
27-Oct-15
10.  Title: Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
 Author(s): Mahdi Cheraghchi; Venkatesan Guruswami; Ameya Velingker
 Source: Proceedings of the Twenty-Fourth Annual {ACM}-{SIAM} Symposium on Discrete Algorithms Pages: 432--442 Published: 2013
 DOI: 10.1137/1.9781611973105.31
added
27-Oct-15
publication(s)  
First Page Previous Page Page   of  4  Go Next Page Last Page
  Sort by:    Results per page: