Conference Papers

Pending

E. Ben-Sasson, G. Maatouk, A. Shpilka and M. Sudan
Symmetric LDPC codes are not necessarily locally testable
2010.
detailed record ] [ full document ] [ bibtex ]

2016

A.-L. Horlemann-Trautmann, K. Marshall and J. Rosenthal
Considerations for Rank-based Cryptosystems
2016 Ieee International Symposium On Information Theory, pp. 2544-2548, 2016.
detailed record ] [ full document ] [ bibtex ]

L. Yartseva, J.S. Elbert and M. Grossglauser
Assembling a Network out of Ambiguous Patches
54th Annual Allerton Conference on Communication, Control, and Computing, 2016.
detailed record ] [ full document ] [ bibtex ]

2013

A. Karbasi, A.H. Salavati, L.R. Varshney and A. Shokrollahi
Noise-enhanced associative memories
Advances in Neural Information Processing Systems 26, pp. 1682-1690, 2013.
detailed record ] [ full document ] [ bibtex ]

A. Karbasi, A.H. Salavati and A. Shokrollahi
Iterative Learning and Denoising in Convolutional Neural Associative Memories
Proceedings 30th International Conference on Machine Learning (ICML), Vol. 28, Nr. 1, pp. 445-453, 2013.
detailed record ] [ full document ] [ bibtex ]

A. Karbasi, A.H. Salavati and A. Shokrollahi
Coupled neural associative memories
Proc. IEEE Information Theory Workshop (ITW), pp. 1 - 5, 2013.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
A Class of Generalized RS-Codes with Faster Encoding and Decoding Algorithms
2013 Information Theory And Applications Workshop (Ita), 2013.
detailed record ] [ full document ] [ bibtex ]

2012

Y. Büyükalp, G. Maatouk, V.M. Prabhakaran and C. Fragouli
Untrusting network coding
2012 International Symposium on Network Coding, NetCod 2012, Vol. null, Nr. null, pp. 79-84, 2012.
detailed record ] [ full document ] [ bibtex ]

A.H. Salavati and A. Karbasi
Multi-Level Error-Resilient Neural Networks
Proceedings of IEEE International Symposium on Information Theory (ISIT 2012), pp. 1064 - 1068, 2012.
detailed record ] [ full document ] [ bibtex ]

M. Alipour Babaei, S.O. Etesami, G. Maatouk and A. Shokrollahi
Irregular Product Codes
2012 IEEE INFORMATION THEORY WORKSHOP (ITW), pp. 197-201, 2012.
detailed record ] [ full document ] [ bibtex ]

2011

Y. Cassuto and S. Litsyn
Symbol-Pair Codes: Algebraic Constructions and Asymptotic Bounds
2011 Ieee International Symposium On Information Theory Proceedings (Isit), pp. -, 2011.
detailed record ] [ full document ] [ bibtex ]

N. Makriyannis and B. Meyer
Some constructions of maximal witness codes
2011 Ieee International Symposium On Information Theory Proceedings (Isit), pp. -, 2011.
detailed record ] [ full document ] [ bibtex ]

E. Ben-Sasson, E. Grigorescu, G. Maatouk, A. Shpilka and M. Sudan
On Sums of Locally Testable Affine Invariant Properties
Proceedings of RANDOM-APPROX 2011, Lecture Notes in Computer Science, Vol. 6845, pp. 400-411, 2011.
detailed record ] [ full document ] [ bibtex ]

A.H. Salavati, K.R. Kumar, A. Shokrollahi and W. Gerstner
Neural Pre-coding Increases the Pattern Retrieval Capacity of Hopfield and Bidirectional Associative Memories
Proceedings of the International Symposium On Information Theory Proceedings (ISIT), pp. 850-854, 2011.
detailed record ] [ full document ] [ bibtex ]

K.R. Kumar, A.H. Salavati and A. Shokrollahi
Exponential Pattern Retrieval Capacity with Non-Binary Associative Memory
2011 IEEE Information Theory Workshop (ITW), pp. -, 2011.
detailed record ] [ full document ] [ bibtex ]

Y. Cassuto and M.A. Shokrollahi
Array-Code Ensembles -or- Two-Dimensional LDPC Codes
2011 IEEE International Symposium On Information Theory Proceedings (ISIT), pp. 518-522, 2011.
detailed record ] [ full document ] [ bibtex ]

2010

K. Kumar, R. Kumar, P. Pakzad, A.H. Salavati and M.A. Shokrollahi
Phase Transitions for Mutual Information
Proc. 6th Intl. Symposium on Turbo Codes and Iterative Information Processing (ISTC - 2010), pp. 137-141, 2010.
detailed record ] [ full document ] [ bibtex ]

Y. Cassuto
Not Just for Errors: Codes for Fast and Secure Flash Storage
2010 IEEE Globecom Workshops, pp. 1871-1875, 2010.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi
Improved Constructions for Non-adaptive Threshold Group Testing
Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), 2010.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi, A. Karbasi, S. Mohajerzefreh and V. Saligrama
Graph-Constrained Group Testing
2010 IEEE International Symposium on Information Theory, 2010.
detailed record ] [ full document ] [ bibtex ]

M. Mateescu, V. Wolf, F. Didier and T.A. Henzinger
Fast adaptive uniformisation of the chemical master equation
Iet Systems Biology, Vol. 4, pp. 441-452, 2010.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi
Derandomization and Group Testing
Proceedings of the 48th Annual Allerton Conference on Communication, Control, and Computing, 2010.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi, J. Hastad, M. Isaksson and O. Svensson
Approximating Linear Threshold Predicates
Proceedings of the 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2010.
detailed record ] [ full document ] [ bibtex ]

K.R. Kumar and F. Xue
An Iterative Algorithm for Joint Signal and Interference Alignment
2010 IEEE International Symposium On Information Theory, pp. 2293-2297, 2010.
detailed record ] [ full document ] [ bibtex ]

2009

A. Shokrollahi
Theory and applications of Raptor codes
Mathknow: Mathematics, Applied Sciences And Real Life, Vol. 3, pp. 59-89, 2009.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi
Noise-Resilient Group Testing: Limitations and Constructions
Proceedings of the 17th International Symposium on Fundamentals of Computation Theory (FCT), pp. 62--73, 2009.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi, F. Didier and A. Shokrollahi
Invertible Extractors and Wiretap Protocols
Proceedings of the IEEE International Symposium on Information Theory (ISIT), pp. 1934--1938, 2009.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi
Capacity Achieving Codes from Randomness Conductors
Proceedings of the IEEE International Symposium on Information Theory (ISIT), pp. 2639--2643, 2009.
detailed record ] [ full document ] [ bibtex ]

E. Ardestanizadeh, M. Cheraghchi and A. Shokrollahi
Bit Precision Analysis for Compressed Sensing
Proceedings of the IEEE International Symposium on Information Theory (ISIT), pp. 1--5, 2009.
detailed record ] [ full document ] [ bibtex ]

G. Maatouk and A. Shokrollahi
Analysis of the Second Moment of the LT Decoder
2009 Ieee International Symposium On Information Theory, Vols 1- 4, pp. 2326-2330, 2009.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi and A. Shokrollahi
Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), 2009.
detailed record ] [ full document ] [ bibtex ]

2008

M. Molkaraie and P. Pakzad
On Properties of the Minimum Entropy Sub-tree to Compute Lower Bounds on the Partition Function
2008 Ieee International Symposium On Information Theory Proceedings, Vols 1-6, pp. 2504-2507, 2008.
detailed record ] [ full document ] [ bibtex ]

B. Ndzana Ndzana, A. Shokrollahi, A. Eckford and G. Shamir
Fountain codes for piecewise stationary channels
Proceedings of the IEEE International Symposium on Information Theory, pp. 2242 - 2246, 2008.
detailed record ] [ full document ] [ bibtex ]

2007

J. von zur Gathen, A. Shokrollahi and J. Shokrollahi
Efficient multiplication using type $2$ optimal normal bases
International Workshop on the Arithmetic of Finite Fields, WAIFI 2007, pp. 55--68, 2007.
detailed record ] [ full document ] [ bibtex ]

L. Minder and A. Shokrollahi
Cryptanalysis of the Sidelnikov cryptosystem
Proceedings of Eurocrypt 2007, pp. 347-360, 2007.
detailed record ] [ full document ] [ bibtex ]

2006

R. Karp, M. Luby and A. Shokrollahi
Verification decoding of raptor codes
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2006, pp. 1310-1314, 2006.
detailed record ] [ full document ] [ bibtex ]

A. Brown and A. Shokrollahi
Some graph products and their expansion properties
Proceedings of the IEEE Information Theory Workshop, 2006, pp. 170-174, 2006.
detailed record ] [ full document ] [ bibtex ]

E. Maneva and A. Shokrollahi
New model for rigorous analysis of LT-codes
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2006, pp. 2677-2679, 2006.
detailed record ] [ full document ] [ bibtex ]

B. Ndzana, A. Shokrollahi and J. Abel
Fountain Codes for the Slepian-Wolf Problem
Proceedings of Annual Allerton Conference on Communication, Control, and Computing -- Invited Paper, 2006.
detailed record ] [ full document ] [ bibtex ]

P. Pakzad and A. Shokrollahi
Design Principles for Raptor Codes
Proceedings of the IEEE Information Theory Workshop, 2006, pp. 165-169, 2006.
detailed record ] [ full document ] [ bibtex ]

M. Cheraghchi, A. Shokrollahi and A. Wigderson
Computational Hardness and Explicit Constructions of Error Correcting Codes
Allerton 2006, 2006.
detailed record ] [ full document ] [ bibtex ]

B.N. Ndzana, A. Shokrollahi and J. Abel
Burrows-Wheeler text compression with fountain codes
Proceedings of the Data Compression Conference, DCC 2006, pp. 28-30, 2006.
detailed record ] [ full document ] [ bibtex ]

2005

A. Brown, M. Luby and A. Shokrollahi
Repeat-accumulate codes that approach the Gilbert-Varshamov bound
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2005, pp. 169-173, 2005.
detailed record ] [ full document ] [ bibtex ]

A. Brown, L. Minder and A. Shokrollahi
Improved Decoding of Interleaved AG-Codes
Proc. 10th IMA Conf. on Cryptography and Coding, Vol. 1, Nr. 1, pp. 37-46, 2005.
detailed record ] [ full document ] [ bibtex ]

P. Pakzad, C. Fragouli and A. Shokrollahi
Coding schemes for line networks
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2005, pp. 1853-1857, 2005.
detailed record ] [ full document ] [ bibtex ]

2004

G. Caire, S. Shamai, A. Shokrollahi and S. Verdu
Universal variable-length data compression of binary sources using fountain codes
Proceedings of the IEEE Information Theory Workshop, 2004, pp. 123-128, 2004.
detailed record ] [ full document ] [ bibtex ]

O. Etesami, M. Molkaraie and A. Shokrollahi
Raptor codes on symmetric channels
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, pp. 38, 2004.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Raptor codes
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, pp. 36, 2004.
detailed record ] [ full document ] [ bibtex ]

A. Brown, L. Minder and A. Shokrollahi
Probabilistic decoding of interleaved RS-codes on the q-ary symmetric channel
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, pp. 326, 2004.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi and W. Wang
Low-density parity-check codes with rates very close to the capacity of the q-ary symmetric channel for large q
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, pp. 275, 2004.
detailed record ] [ full document ] [ bibtex ]

R. Karp, M. Luby and A. Shokrollahi
Finite length analysis of LT codes
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, pp. 39, 2004.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Capacity-approaching codes on the q-ary symmetric channel for large q
Proceedings of the IEEE Information Theory Workshop, 2004, pp. 204-208, 2004.
detailed record ] [ full document ] [ bibtex ]

A. Brown and A. Shokrollahi
Algebraic-geometric codes on the erasure channel
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004, pp. 76, 2004.
detailed record ] [ full document ] [ bibtex ]

2003

J. von zur Gathen, A. Shokrollahi and I. Shparlinski
An authentication scheme based on roots of sparse polynomials
Proceedings of the IEEE Information Theory Workshop, 2003, pp. 159-162, 2003.
detailed record ] [ full document ] [ bibtex ]

V. Olshevsky and A. Shokrollahi
A displacement approach to decoding algebraic codes
Fast Algorithms for Structured Matrices: Theory and Applications, Vol. 323, 2003.
detailed record ] [ full document ] [ bibtex ]

2002

T. Richrdson, A. Shokrollahi and R. Urbanke
Finite-length analysis of various low-density parity-check ensembles for the binary erasure channel
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2002, pp. 1, 2002.
detailed record ] [ full document ] [ bibtex ]

2001

V. Olshevsky and A. Shokrollahi
The displacement method in coding theory
Contemporary mathematics: theory and applications, pp. 265-292, 2001.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Group characters and unitary space-time codes
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2001, pp. 107, 2001.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Double antenna diagonal space-time codes and continued fractions
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2001, pp. 108, 2001.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Design of unitary space-time codes from representations of SU(2)
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2001, pp. 241, 2001.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Design of Differential Space-Time Codes Using Group Theory
Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-14, 2001, Vol. 2227, pp. 22-35, 2001.
detailed record ] [ full document ] [ bibtex ]

2000

C. Monico, J. Rosenthal and A. Shokrollahi
Using low density parity check codes in the McEliece cryptosystem
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2000, pp. 215, 2000.
detailed record ] [ full document ] [ bibtex ]

B. Hassibi, B. Hochwald, A. Shokrollahi and W. Sweldens
Multiple antennas and representation theory
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2000, pp. 337, 2000.
detailed record ] [ full document ] [ bibtex ]

V. Olshevsky and A. Shokrollahi
Matrix vector product for confluent Cauchy-like matrices with applications to confluent rational interpolation
Proceedings of the 32nd annual ACM Symposium on Theory of Computing, STOC 2000, pp. 573-581, 2000.
detailed record ] [ full document ] [ bibtex ]

T. Richardson, A. Shokrollahi and R. Urbanke
Design of provably good low-density parity check codes
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2000, pp. 199, 2000.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi and R. Storn
Design of efficient erasure codes with differential evolution
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2000, pp. 5, 2000.
detailed record ] [ full document ] [ bibtex ]

B. Hassibi, B. Hochwald, A. Shokrollahi and W. Sweldens
Codes for differential signaling with many antennas
Proceedings of the IEEE Wireless Communication and Networking Conference, WCNC 2000, Vol. 1, pp. 23-24, 2000.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi
Codes and Graphs
Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2000, Vol. 1770, pp. 1-12, 2000.
detailed record ] [ full document ] [ bibtex ]

1999

S. Gao, A. Shokrollahi and D. Joyner
Computing roots of polynomials over function fields of curves
Proceedings of the Annapolis Conference on Number Theory, Coding Theory, and Cryptography, pp. 214-228, 1999.
detailed record ] [ full document ] [ bibtex ]

V. Olshevksy and A. Shokrollahi
A displacement structure approach to decoding algebraic geometric codes
Proceedings of the 31st annual ACM Symposium on Theory of Computing, STOC 1999, pp. 235-244, 1999.
detailed record ] [ full document ] [ bibtex ]

1998

A. Shokrollahi and H. Wasserman
Decoding algebraic-geometric codes beyond the error-correction bound
Proceedings of the 30th annual ACM symposium on Theory of computing, STOC 1998, pp. 241-248, 1998.
detailed record ] [ full document ] [ bibtex ]

A. Shokrollahi and H. Wasserman
Decoding algebraic geometric codes
Proceedings of the 35th Annual Allerton Conference on Communication, Control, and Computing, pp. 225-228, 1998.
detailed record ] [ full document ] [ bibtex ]

M. Luby, M. Mitzenmacher and A. Shokrollahi
Analysis of random processes via AND/OR tree evaluations
Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1998, pp. 364-373, 1998.
detailed record ] [ full document ] [ bibtex ]

M. Luby, M. Mitzenmacher, A. Shokrollahi and D.A. Spielman
Analysis of low-density codes and improved designs using irregular graphs
Proceedings of the 30th annual ACM Symposium on Theory of Computing, STOC 1998, pp. 249-258, 1998.
detailed record ] [ full document ] [ bibtex ]

1997

M. Luby, M. Mitzenmacher, A. Shokrollahi, D.A. Spielman and V. Stemann
Practical loss-resilient codes
Proceedings of the 29th annual ACM Symposium on Theory of Computing, STOC 1997, pp. 150-159, 1997.
detailed record ] [ full document ] [ bibtex ]

J.P. Buhler, A. Shokrollahi and V. Stemann
Fast and precise computation of discrete Fourier Transforms using cyclotomic integers
Proceedings of the 29th annual ACM Symposium on Theory of Computing, STOC 1997, pp. 40-47, 1997.
detailed record ] [ full document ] [ bibtex ]

T. Sander and A. Shokrollahi
Deciding properties of number fields without factoring
Proceedings of the 28th IEEE Symposium on the Foundations of Computer Science, FOCS 1997, pp. 46-55, 1997.
detailed record ] [ full document ] [ bibtex ]

1988

A. Shokrollahi
Codes on hermitian curves
Proceedings of the 4th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-4, 1988, Vol. 307, pp. 168-176, 1988.
detailed record ] [ full document ] [ bibtex ]

Get this list in bibtex format