Mahdi Cheraghchi

	2012
29		Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee: Submodular functions are noise stable. SODA 2012: 1586-1592
28		Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama: Graph-Constrained Group Testing. IEEE Transactions on Information Theory 58(1): 248-262 (2012)
27		Mahdi Cheraghchi, Frédéric Didier, Amin Shokrollahi: Invertible Extractors and Wiretap Protocols. IEEE Transactions on Information Theory 58(2): 1254-1274 (2012)
26		Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson: Approximating Linear Threshold Predicates. TOCT 4(1): 2 (2012)
	2011
25		Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee: Submodular Functions Are Noise Stable CoRR abs/1106.0518: (2011)
24		Mahdi Cheraghchi: Applications of Derandomization Theory in Coding CoRR abs/1107.4709: (2011)
23		Mahdi Cheraghchi: Coding-Theoretic Methods for Sparse Recovery CoRR abs/1110.0279: (2011)
22		Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee: Submodular Functions Are Noise Stable. Electronic Colloquium on Computational Complexity (ECCC) 18: 90 (2011)
21		Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli: Group Testing With Probabilistic Tests: Theory, Design and Application. IEEE Transactions on Information Theory 57(10): 7057-7067 (2011)
	2010
20		Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson: Approximating Linear Threshold Predicates. APPROX-RANDOM 2010: 110-123
19		Mahdi Cheraghchi: Improved Constructions for Non-adaptive Threshold Group Testing. ICALP (1) 2010: 552-564
18		Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama: Graph-constrained group testing. ISIT 2010: 1913-1917
17		Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama: Graph-Constrained Group Testing CoRR abs/1001.1445: (2010)
16		Mahdi Cheraghchi: Improved Constructions for Non-adaptive Threshold Group Testing CoRR abs/1002.2244: (2010)
15		Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli: Group Testing with Probabilistic Tests: Theory, Design and Application CoRR abs/1009.3186: (2010)
14		Mahdi Cheraghchi: Derandomization and Group Testing CoRR abs/1010.0433: (2010)
13		Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson: Approximating Linear Threshold Predicates. Electronic Colloquium on Computational Complexity (ECCC) 17: 132 (2010)
	2009
12		Mahdi Cheraghchi: Noise-Resilient Group Testing: Limitations and Constructions. FCT 2009: 62-73
11		Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi: Bit precision analysis for compressed sensing. ISIT 2009: 1-5
10		Mahdi Cheraghchi, Frédéric Didier, Amin Shokrollahi: Invertible extractors and wiretap protocols. ISIT 2009: 1934-1938
9		Mahdi Cheraghchi: Capacity achieving codes From randomness conductors. ISIT 2009: 2639-2643
8		Mahdi Cheraghchi, Amin Shokrollahi: Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties. STACS 2009: 277-288
7		Mahdi Cheraghchi: Capacity Achieving Codes From Randomness Conductors CoRR abs/0901.1866: (2009)
6		Mahdi Cheraghchi, Frédéric Didier, Amin Shokrollahi: Invertible Extractors and Wiretap Protocols CoRR abs/0901.2120: (2009)
5		Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi: Bit Precision Analysis for Compressed Sensing CoRR abs/0901.2147: (2009)
4		Mahdi Cheraghchi, Amin Shokrollahi: Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties CoRR abs/0902.1254: (2009)
3		Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli: Compressed Sensing with Probabilistic Measurements: A Group Testing Solution CoRR abs/0909.3508: (2009)
	2008
2		Mahdi Cheraghchi: Noise-Resilient Group Testing: Limitations and Constructions CoRR abs/0811.2609: (2008)
	2005
1		Mahdi Cheraghchi: On Matrix Rigidity and the Complexity of Linear Forms Electronic Colloquium on Computational Complexity (ECCC)(070): (2005)

Coauthor Index

1	Ehsan Ardestanizadeh	[5] [11]
2	Frédéric Didier	[6] [10] [27]
3	Johan Håstad	[13] [20] [26]
4	Ali Hormati	[3] [15] [21]
5	Marcus Isaksson	[13] [20] [26]
6	Amin Karbasi	[3] [15] [17] [18] [21] [28]
7	Adam R. Klivans (Adam Klivans)	[22] [25] [29]
8	Pravesh Kothari	[22] [25] [29]
9	Homin K. Lee	[22] [25] [29]
10	Soheil Mohajer	[17] [18] [28]
11	Venkatesh Saligrama	[17] [18] [28]
12	Amin Shokrollahi	[4] [5] [6] [8] [10] [11] [27]
13	Ola Svensson	[13] [20] [26]
14	Martin Vetterli	[3] [15] [21]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page