Mathematics

Filter
Conference contribution

Search results

  • 2011

    Fixed-length lossy compression in the finite blocklength regime: Gaussian source

    Kostina, V. & Verdú, S., 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 proceeding › Conference contribution

    5 Scopus citations

  • Manifold learning techniques and model reduction for dissipative dynamics

    Sonday, B., Rajendran, K., Gear, W., Singer, A. & Kevrekidis, I. G., 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 proceeding › Conference contribution

    1 Scopus citations

  • Maximum flows by incremental breadth-First search

    Goldberg, A. V., Hed, S., Kaplan, H., Tarjan, R. E. & Werneck, R. F., 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 proceeding › Conference contribution

    58 Scopus citations

  • Overlap properties of geometric expanders

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference 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 proceeding › Conference contribution

  • Polar coding schemes for the AWGN channel

    Abbe, E. & Barron, A., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Institute of Electrical and Electronics Engineers Inc., p. 194-198 5 p. 6033892. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    48 Scopus citations

  • Polarization and randomness extraction

    Abbe, E., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 184-188 5 p. 6033870. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    9 Scopus citations

  • Randomness and dependencies extraction via polarization

    Abbe, E., 2011, 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings. p. 8-14 7 p. 5743556. (2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    22 Scopus citations

  • 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 proceeding › Conference contribution

    Open Access
    44 Scopus citations

  • Relative entropy at the channel output of a capacity-achieving code

    Polyanskiy, Y. & Verdú, S., 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 proceeding › Conference 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 proceeding › Conference contribution

    Open Access
    63 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 proceeding › Conference contribution

    Open Access
    13 Scopus citations

  • Theory vs. practice in the design and analysis of algorithms

    Tarjan, R. E., 2011, Algorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings. Dehne, F., Sack, J.-R. & Iacono, J. (eds.). Springer Verlag, p. 703 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6844 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access

  • 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 proceeding › Conference contribution

    15 Scopus citations

  • Unified coronagraph and wavefront control design

    Kasdin, N. J., Carlotti, A., Pueyo, L., Groff, T. & Vanderbei, R., 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 proceeding › Conference 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 proceeding › Conference 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 others, Belikov, 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 proceeding › Conference contribution

    Open Access
    31 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, 2010 Proceedings IEEE INFOCOM. 5462046. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    15 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 proceeding › Conference contribution

  • 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 proceeding › Conference contribution

    106 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 proceeding › Conference contribution

    54 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 proceeding › Conference 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 proceeding › Conference contribution

    24 Scopus citations

  • Functional properties of MMSE

    Wu, Y. & Verdú, S., 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 proceeding › Conference 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 proceeding › Conference contribution

  • Information-theoretic inequalities in additive combinatorics

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    15 Scopus citations

  • MAC polar codes and matroids

    Abbe, E. & Telatar, E., 2010, 2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings. p. 8-15 8 p. 5454148. (2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    18 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 proceeding › Conference contribution

    19 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    21 Scopus citations

  • Operational duality between Gelfand-Pinsker and Wyner-Ziv coding

    Gupta, A. & Verdú, S., 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

  • 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 proceeding › Conference contribution

    54 Scopus citations

  • The intersection complex as a weight truncation and an application to Shimura varieties

    Morel, S., 2010, Proceedings of the International Congress of Mathematicians 2010, ICM 2010. p. 312-334 23 p. (Proceedings of the International Congress of Mathematicians 2010, ICM 2010).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 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 proceeding › Conference contribution

    Open Access
    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 proceeding › Conference contribution

    Open Access
    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 proceeding › Conference 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 proceeding › Conference contribution

    14 Scopus citations

  • 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 proceeding › Conference contribution

    3 Scopus citations

  • An experimental study of minimum mean cycle algorithms

    Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., 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 proceeding › Conference contribution

    2 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 proceeding › Conference contribution

    22 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 proceeding › Conference 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 proceeding › Conference contribution

    Open Access
    1 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    60 Scopus citations

  • End-to-end simulations of different coronagraphic techniques

    Krist, J. E., Moody, D. C., Mawet, D., Trauger, J. T., Belikov, R., Shaklan, S. B., Guyon, O. & Vanderbei, R. J., 2009, Techniques and Instrumentation for Detection of Exoplanets IV. 744016. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7440).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    13 Scopus citations

  • Fundamental limits of almost lossless analog compression

    Wu, Y. & Verdú, S., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 359-363 5 p. 5205734. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations