Filter
Conference contribution

Search results

  • 2011

    Discrete regression methods on the cone of positive-definite matrices

    Boumal, N. & Absil, P. A., 2011, 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. p. 4232-4235 4 p. 5947287. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Failure of random materials: A large deviation and computational study

    Liu, J., Zhou, X., Patra, R. & Weinan, E., 2011, Proceedings of the 2011 Winter Simulation Conference, WSC 2011. p. 3779-3789 11 p. 6148070. (Proceedings - Winter Simulation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Fast wavelet-based single-particle reconstruction in Cryo-EM

    Vonesch, C., Wang, L., Shkolnisky, Y. & Singer, A., 2011, 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11. p. 1950-1953 4 p. 5872791. (Proceedings - International Symposium on Biomedical Imaging).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    20 Scopus citations
  • Fixed-length lossy compression in the finite blocklength regime: Discrete memoryless sources

    Kostina, V. & Verdu, S., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 41-45 5 p. 6034159. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Fixed-length lossy compression in the finite blocklength regime: Gaussian source

    Kostina, V. & Verdu, S., Dec 21 2011, 2011 IEEE Information Theory Workshop, ITW 2011. p. 457-461 5 p. 6089501. (2011 IEEE Information Theory Workshop, ITW 2011).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Manifold learning techniques and model reduction for dissipative dynamics

    Sonday, B., Rajendran, K., Gear, W., Singer, A. & Kevrekidis, Y., Jan 1 2011, Computing and Systems Technology Division - Core Programming Topic at the 2011 AIChE Annual Meeting. AIChE, p. 1046-1047 2 p. (Computing and Systems Technology Division - Core Programming Topic at the 2011 AIChE Annual Meeting; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Maximum flows by incremental breadth-First search

    Goldberg, A. V., Hed, S., Kaplan, H., Tarjan, R. E. & Werneck, R. F., Sep 20 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. p. 457-468 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    57 Scopus citations
  • Overlap properties of geometric expanders

    Fox, J., Gromov, M., Lafforgue, V., Naor, A. & Pach, J., May 12 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 1188-1197 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Polar coding in networks: Known results and new directions

    Abbe, E., 2011, ISWCS'11 - 2011 8th International Symposium on Wireless Communication Systems, Proceedings. p. 577-578 2 p. 6125362. (Proceedings of the International Symposium on Wireless Communication Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes

    Barak, B., Dvir, Z., Yehudayoff, A. & Wigderson, A., 2011, STOC'11 - Proceedings of the 43rd ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 519-528 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    40 Scopus citations
  • Relative entropy at the channel output of a capacity-achieving code

    Polyanskiy, Y. & Verdu, S., Dec 1 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. p. 52-59 8 p. 6120149. (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Scalar coherent fading channel: Dispersion analysis

    Polyanskiy, Y. & Verdú, S., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 2959-2963 5 p. 6034120. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    56 Scopus citations
  • Support recovery with sparsely sampled free random matrices

    Tulino, A., Caire, G., Shamai, S. & Verdu, S., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 2328-2332 5 p. 6033978. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Scopus citations
  • Tight lower bounds for 2-query LCCs over finite fields

    Bhattacharyya, A., Dvir, Z., Shpilka, A. & Saraf, S., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 638-647 10 p. 6108225. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Scopus citations
  • Unified coronagraph and wavefront control design

    Kasdin, N. J., Carlotti, A., Pueyo, L., Groff, T. & Vanderbei, R., Oct 11 2011, Techniques and Instrumentation for Detection of Exoplanets V. 81510Y. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8151).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Witsenhausen's counterexample: A view from optimal transport theory

    Wu, Y. & Verdú, S., 2011, 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011. Institute of Electrical and Electronics Engineers Inc., p. 5732-5737 6 p. 6160829. (Proceedings of the IEEE Conference on Decision and Control).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    38 Scopus citations
  • 2010

    ACCESS - A Concept Study for the Direct Imaging and Spectroscopy of Exoplanetary Systems

    Trauger, J., Stapelfeldt, K., Traub, W., Krist, J., Moody, D., Mawet, D., Serabyn, E., Henry, C., Brugarolas, P., Alexander, J., Gappinger, R., Dawson, O., Mireles, V., Park, P., Pueyo, L., Shaklan, S., Guyon, O., Kasdin, J., Vanderbei, R., Spergel, D., & 20 othersBelikov, R., Marcy, G., Brown, R. A., Schneider, J., Woodgate, B., Egerman, R., Matthews, G., Elias, J., Conturie, Y., Vallone, P., Voyer, P., Polidan, R., Lillie, C., Spittler, C., Lee, D., Hejal, R., Bronowicki, A., Saldivar, N., Ealey, M. & Price, T., 2010, Space Telescopes and Instrumentation 2010: Optical, Infrared, and Millimeter Wave. 773128. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7731).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    30 Scopus citations
  • A geometric approach to collective motion

    Chazelle, B., 2010, Proceedings of the 26th Annual Symposium on Computational Geometry, SCG'10. p. 117-126 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Analyzing the performance of greedy maximal scheduling via local pooling and graph theory

    Birand, B., Chudnovsky, M., Ries, B., Seymour, P., Zussman, G. & Zwols, Y., 2010, Proc. 2010 ACM Workshop on Wireless of the Students, by the Students, for the Students, S3 '10, Co-located with MobiCom'10 and 11th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing,MobiHoc'10. Association for Computing Machinery, p. 17-19 3 p. (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Analyzing the performance of greedy maximal scheduling via local pooling and graph theory

    Birand, B., Chudnovsky, M., Ries, B., Seymour, P., Zussman, G. & Zwols, Y., 2010, 2010 Proceedings IEEE INFOCOM. 5462046. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    15 Scopus citations
  • Arimoto channel coding converse and Rényi divergence

    Polyanskiy, Y. & Verdú, S., 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. p. 1327-1333 7 p. 5707067. (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    103 Scopus citations
  • Channel dispersion and moderate deviations limits for memoryless channels

    Polyanskiy, Y. & Verdú, S., 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. p. 1334-1339 6 p. 5707068. (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    53 Scopus citations
  • Deletion without rebalancing in balanced binary trees

    Sen, S. & Tarjan, R. E., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 1490-1499 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Scopus citations
  • Error budgeting and tolerancing of starshades for exoplanet detection

    Shaklan, S. B., Noecker, M. C., Glassman, T., Lo, A. S., Dumont, P. J., Kasdin, N. J., Cady, E. J., Vanderbei, R. & Lawson, P. R., 2010, Space Telescopes and Instrumentation 2010: Optical, Infrared, and Millimeter Wave. 77312G. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7731).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    23 Scopus citations
  • Functional properties of MMSE

    Wu, Y. & Verdu, S., Aug 23 2010, 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. p. 1453-1457 5 p. 5513606. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • Hyperbolic 3-manifolds in the 2000's

    Gabai, D., 2010, Proceedings of the International Congress of Mathematicians 2010, ICM 2010. p. 960-972 13 p. (Proceedings of the International Congress of Mathematicians 2010, ICM 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Information-theoretic inequalities in additive combinatorics

    Madiman, M., Marcus, A. W. & Tetali, P., Jul 27 2010, IEEE Information Theory Workshop 2010, ITW 2010. 5503129. (IEEE Information Theory Workshop 2010, ITW 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • Matching vector codes

    Dvir, Z., Gopalan, P. & Yekhanin, S., 2010, Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010. IEEE Computer Society, p. 705-714 10 p. 5671335. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Scopus citations
  • Minimum energy to send K bits with and without feedback

    Polyanskiy, Y., Poor, H. V. & Verdu, S., 2010, 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. p. 221-225 5 p. 5513245. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    15 Scopus citations
  • MMSE dimension

    Wu, Y. & Verdú, S., 2010, 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. p. 1463-1467 5 p. 5513599. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • On matrix rigidity and locally self-correctable codes

    Dvir, Z., 2010, Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010. p. 291-298 8 p. 5497878. (Proceedings of the Annual IEEE Conference on Computational Complexity).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • Operational duality between Gelfand-Pinsker and Wyner-Ziv coding

    Gupta, A. & Verdu, S., Aug 23 2010, 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. p. 530-534 5 p. 5513505. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Sharp kernel clustering algorithms and their associated Grothendieck inequalities

    Khot, S. & Naor, A., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. p. 664-683 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • The capacity of the frequency/time-selective fading channel

    Tulino, A., Caire, G., Shamai, S. & Verdú, S., 2010, IEEE Information Theory Workshop 2010, ITW 2010. 5503142. (IEEE Information Theory Workshop 2010, ITW 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The geometry of flocking

    Chazelle, B., 2010, Proceedings of the 26th Annual Symposium on Computational Geometry, SCG'10. p. 19-28 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • The impact of constellation cardinality on gaussian channel capacity

    Wu, Y. & Verdú, S., 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. p. 620-628 9 p. 5706965. (2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    51 Scopus citations
  • Universal a posteriori metrics game

    Abbe, E. & Pulikkoonattu, R., 2010, 2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings. 5592854. (2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Universal source polarization and sparse recovery

    Abbe, E., 2010, 2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings. 5592875. (2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • Variable-length coding with feedback in the non-asymptotic regime

    Polyanskiy, Y., Poor, H. V. & Verdú, S., 2010, 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. p. 231-235 5 p. 5513238. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Scopus citations
  • 2009

    Analysis of external occulters in the presence of defects

    Dumont, P., Shaklan, S., Cady, E., Kasdin, J. & Vanderbei, R., 2009, Techniques and Instrumentation for Detection of Exoplanets IV. 744008. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7440).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • Analyzing and interrogating biological networks (abstract)

    Banks, E., Nabieva, E., Chazelle, B., Peterson, R. & Singh, M., 2009, Bioinformatics and Computational Biology - First International Conference, BICoB 2009, Proceedings. p. 14-15 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5462 LNBI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • An evaluation of the effects of non-uniform exo-zodiacal dust distributions on planetary observations

    Savransky, D., Kasdin, N. J. & Vanderbei, R. J., 2009, Techniques and Instrumentation for Detection of Exoplanets IV. 744015. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7440).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • An experimental study of minimum mean cycle algorithms

    Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., 2009, 2009 Proceedings of the 11th Workshop on Algorithm Engineering and Experiments, ALENEX 2009. Society for Industrial and Applied Mathematics Publications, p. 1-13 13 p. (2009 Proceedings of the 11th Workshop on Algorithm Engineering and Experiments, ALENEX 2009).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • An experimental study of minimum mean cycle algorithms

    Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., Jan 1 2009, 11th Workshop on Algorithm Engineering and Experiments and 6th Workshop on Analytic Algorithmics and Combinatorics 2009, ALENEX 2009/ANALCO 2009. Society for Industrial and Applied Mathematics Publications, p. 1-13 13 p. (11th Workshop on Algorithm Engineering and Experiments and 6th Workshop on Analytic Algorithmics and Combinatorics 2009, ALENEX 2009/ANALCO 2009).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Coding along hermite polynomials for gaussian noise channels

    Abbe, E. A. & Zheng, L., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 1644-1648 5 p. 5205789. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    11 Scopus citations
  • Coding along hermite polynomials for interference channels

    Abbe, E. A. & Zheng, L., Dec 7 2009, 2009 IEEE Information Theory Workshop, ITW 2009. p. 584-588 5 p. 5351468. (2009 IEEE Information Theory Workshop, ITW 2009).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Computing hereditary convex structures

    Chazelle, B. & Mulzer, W., 2009, Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09. p. 61-70 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Deletion without rebalancing in multiway search trees

    Sen, S. & Tarjan, R. E., 2009, Algorithms and Computation - 20th International Symposium, ISAAC 2009, Proceedings. p. 832-841 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5878 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Detecting and characterizing exoplanets with a 1.4-m space telescope: The Pupil mapping Exoplanet Coronagraphic Observer (PECO)

    Guyon, O., Angel, J. R. P., Belikov, R., Egerman, R., Gavel, D., Giveon, A., Greene, T., Cahoy, K., Kern, B., Levine, M., Ridgway, S., Shaklan, S., Tenerelli, D., Vanderbei, R. & Woodruff, R. A., 2009, Techniques and Instrumentation for Detection of Exoplanets IV. 74400F. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7440).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Scopus citations
  • Dispersion of gaussian channels

    Polyanskiy, Y., Poor, H. V. & Verdu, S., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 2204-2208 5 p. 5205834. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    56 Scopus citations