There are currently 181 publications listed from the Annual Reports of 2010, 2011. More will be added soon.
Publications
Sort by All | Peer Reviewed | Books/Book Chapters | Conference Presentations1peer reviewed
Scott Aaronson, "A Linear-Optical Proof that the Permanent is #P-Hard." Proceedings - Royal Society. Mathematical, physical and engineering sciences 467.2136 (2011):3393. [PDF]
Scott Aaronson, "A Linear-Optical Proof that the Permanent is #P-Hard." Proceedings - Royal Society. Mathematical, physical and engineering sciences 467.2136 (2011):3393. [PDF]
2peer reviewed
G. Aggarwal, A. Fiat, A. Goldberg, J. Hartline, N. Immorlica, Madhu Sudan, "Derandomization of Auctions", Games and Economic Behavior, 72(1):1-11, May 2011. [PDF]
G. Aggarwal, A. Fiat, A. Goldberg, J. Hartline, N. Immorlica, Madhu Sudan, "Derandomization of Auctions", Games and Economic Behavior, 72(1):1-11, May 2011. [PDF]
3peer reviewed
A. Gohari, Venkat Anantharam, "Evaluation of Marton's inner bound for the general broadcast channel." Information Theory, IEEE Transactions on 58.2 (2012): 608-619. [PDF]
A. Gohari, Venkat Anantharam, "Evaluation of Marton's inner bound for the general broadcast channel." Information Theory, IEEE Transactions on 58.2 (2012): 608-619. [PDF]
4peer reviewed
Mikhail Atallah, T. Duket, "Pattern Matching in the Hamming Distance with Thresholds", Information Processing Letters, IPL, 111(14), (2011), p. 674-677. [PDF]
Mikhail Atallah, T. Duket, "Pattern Matching in the Hamming Distance with Thresholds", Information Processing Letters, IPL, 111(14), (2011), p. 674-677. [PDF]
5peer reviewed
B. Behin-Aein, Angik Sarkar, S. Srinivasan, Supriyo Datta, "Switching Energy and Delay of Spin Logic Devices," Applied Physics Letters 98, Issue 12, March 2011, Pages 123510 - 123510-3. [PDF]
B. Behin-Aein, Angik Sarkar, S. Srinivasan, Supriyo Datta, "Switching Energy and Delay of Spin Logic Devices," Applied Physics Letters 98, Issue 12, March 2011, Pages 123510 - 123510-3. [PDF]
6peer reviewed
Yongwook Choi, Wojciech Szpankowski, “Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments”, IEEE Transactions of Information Theory, 58, 2012 [PDF]
Yongwook Choi, Wojciech Szpankowski, “Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments”, IEEE Transactions of Information Theory, 58, 2012 [PDF]
7peer reviewed
Yongwook Choi, Wojciech Szpankowski, "Constrained pattern matching." ACM Transactions on Algorithms (TALG) 7.2 (2011): 25. [PDF]
Yongwook Choi, Wojciech Szpankowski, "Constrained pattern matching." ACM Transactions on Algorithms (TALG) 7.2 (2011): 25. [PDF]
8peer reviewed
P. Cuff, H. Permuter, Thomas Cover, "Coordination capacity." Information Theory, IEEE Transactions on 56.9 (2010): 4181-4206. [PDF]
P. Cuff, H. Permuter, Thomas Cover, "Coordination capacity." Information Theory, IEEE Transactions on 56.9 (2010): 4181-4206. [PDF]
9peer reviewed
Michael Drmota, Wojciech Szpankowski, "The expected profile of digital search trees." Journal of Combinatorial Theory, Series A 118.7 (2011): 1939-1965. [PDF]
Michael Drmota, Wojciech Szpankowski, "The expected profile of digital search trees." Journal of Combinatorial Theory, Series A 118.7 (2011): 1939-1965. [PDF]
10peer reviewed
Andrew Drucker, "Block sensitivity of minterm-transitive functions." Theoretical Computer Science 412.41 (2011): 5796-5801.," To appear in Theorectical Computer Science. [PDF]
Andrew Drucker, "Block sensitivity of minterm-transitive functions." Theoretical Computer Science 412.41 (2011): 5796-5801.," To appear in Theorectical Computer Science. [PDF]
