Mathematics

Filter
Conference contribution

Search results

  • 2012

    Subspace evasive sets

    Dvir, Z. & Lovett, S., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 351-358 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    58 Scopus citations

  • Technology demonstration of starshade manufacturing for NASA's Exoplanet Mission Program

    Kasdin, N. J., Lisman, D., Shaklan, S., Thomson, M., Cady, E., Martin, S., Marchen, L., Vanderbei, R. J., MacIntosh, B., Rudd, R. E., Savransky, D., Mikula, J. & Lynch, D., 2012, Space Telescopes and Instrumentation 2012: Optical, Infrared, and Millimeter Wave. 84420A. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8442).

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

    15 Scopus citations

  • The black hole stability problem for linear scalar perturbations

    Dafermos, M. & Rodnianski, I., 2012, 12th Marcel Grossmann Meeting on Recent Dev. in Theoretical and Experimental General Relativity, Astrophysics and Relativistic Field Theories - Proc. of the MG 2009 Meeting on General Relativity. World Scientific Publishing Co. Pte Ltd, p. 132-189 58 p. (12th Marcel Grossmann Meeting on Recent Dev. in Theoretical and Experimental General Relativity, Astrophysics and Relativistic Field Theories - Proc. of the MG 2009 Meeting on General Relativity).

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

    Open Access
    42 Scopus citations

  • To code or not to code: Revisited

    Kostina, V. & Verdú, S., 2012, 2012 IEEE Information Theory Workshop, ITW 2012. p. 5-9 5 p. 6404746. (2012 IEEE Information Theory Workshop, ITW 2012).

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

    5 Scopus citations

  • Ultra-relativistic grazing collisions of black holes

    Sperhake, U., Cardoso, V., Pretorius, F., Berti, E., Hinderer, T. & Yunes, N., 2012, 12th Marcel Grossmann Meeting on Recent Dev. in Theoretical and Experimental General Relativity, Astrophysics and Relativistic Field Theories - Proc. of the MG 2009 Meeting on General Relativity. World Scientific Publishing Co. Pte Ltd, p. 820-822 3 p. (12th Marcel Grossmann Meeting on Recent Dev. in Theoretical and Experimental General Relativity, Astrophysics and Relativistic Field Theories - Proc. of the MG 2009 Meeting on General Relativity).

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

    Open Access
  • 2011

    A discrete regression method on manifolds and its application to data on SO(n)

    Boumal, N. & Absil, P. A., 2011, Proceedings of the 18th IFAC World Congress. 1 PART 1 ed. IFAC Secretariat, p. 2284-2289 6 p. (IFAC Proceedings Volumes (IFAC-PapersOnline); vol. 44, no. 1 PART 1).

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

    40 Scopus citations

  • Advancing technology for starlight suppression via an external occulter

    Kasdin, N. J., Spergel, D. N., Vanderbei, R. J., Lisman, D., Shaklan, S., Thomson, M., Walkemeyer, P., Bach, V., Oakes, E., Cady, E., Martin, S., Marchen, L., Macintosh, B., Rudd, R. E., Mikula, J. & Lynch, D., 2011, Techniques and Instrumentation for Detection of Exoplanets V. 81510J. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8151).

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

    Open Access
    4 Scopus citations

  • Degrees of freedom of the interference channel: A general formula

    Wu, Y., Shamai, S. & Verdú, S., 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 1362-1366 5 p. 6033761. (IEEE International Symposium on Information Theory - Proceedings).

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

    31 Scopus citations

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

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

    Open Access
    7 Scopus citations

  • 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

    59 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
    46 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
    64 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

    40 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, 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

  • 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

  • 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

    107 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

    16 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

    22 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

    56 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

    3 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
    9 Scopus citations