Filter
Conference contribution

Search results

  • 2013

    Channels with cost constraints: Strong converse and dispersion

    Kostina, V. & Verdu, S., 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 1734-1738 5 p. 6620524. (IEEE International Symposium on Information Theory - Proceedings).

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

    Open Access
    2 Scopus citations
  • Conditional random fields, planted constraint satisfaction and entropy concentration

    Abbe, E. & Montanari, A., 2013, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 16th International Workshop, APPROX 2013 and 17th International Workshop, RANDOM 2013, Proceedings. p. 332-346 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8096 LNCS).

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

    Open Access
    22 Scopus citations
  • Dominator certification and independent spanning trees: An experimental study

    Georgiadis, L., Laura, L., Parotsidis, N. & Tarjan, R. E., 2013, Experimental Algorithms - 12th International Symposium, SEA 2013, Proceedings. p. 284-295 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7933 LNCS).

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

    9 Scopus citations
  • Estimation of a multi-fascicle model from single b-value data with a population-informed prior

    Taquet, M., Scherrer, B., Boumal, N., Macq, B. & Warfield, S. K., 2013, Medical Image Computing and Computer-Assisted Intervention, MICCAI 2013 - 16th International Conference, Proceedings. PART 1 ed. p. 695-702 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8149 LNCS, no. PART 1).

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

    Open Access
    8 Scopus citations
  • Hybrid coronagraphic design: Optimization of complex apodizers

    Carlotti, A., Kasdin, N. J., Vanderbei, R. J. & Riggs, A. J. E., 2013, Techniques and Instrumentation for Detection of Exoplanets VI. 88641Q. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8864).

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

    8 Scopus citations
  • Interlacing families I: Bipartite Ramanujan graphs of all degrees

    Marcus, A., Spielman, D. A. & Srivastava, N., 2013, Proceedings - 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013. p. 529-537 9 p. 6686189. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

    51 Scopus citations
  • Matching-vector families and LDCs over large modulo

    Dvir, Z. & Hu, G., 2013, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 16th International Workshop, APPROX 2013 and 17th International Workshop, RANDOM 2013, Proceedings. p. 513-526 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8096 LNCS).

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

    Open Access
    5 Scopus citations
  • New bounds for matching vector families

    Bhowmick, A., Dvir, Z. & Lovett, S., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 823-832 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    10 Scopus citations
  • Nonasymptotic noisy lossy source coding

    Kostina, V. & Verdú, S., 2013, 2013 IEEE Information Theory Workshop, ITW 2013. 6691295. (2013 IEEE Information Theory Workshop, ITW 2013).

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

    4 Scopus citations
  • Non-local patch regression: Robust image denoising in patch space

    Chaudhury, K. N. & Singer, A., Oct 18 2013, 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. p. 1345-1349 5 p. 6637870. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

    15 Scopus citations
  • On the convergence of the Hegselmann-Krause system

    Bhattacharyya, A., Braverman, M., Chazelle, B. & Nguyen, H. L., 2013, ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science. p. 61-65 5 p. (ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science).

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

    56 Scopus citations
  • Optimal lossless compression: Source varentropy and dispersion

    Kontoyiannis, I. & Verdu, S., 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 1739-1743 5 p. 6620525. (IEEE International Symposium on Information Theory - Proceedings).

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

    10 Scopus citations
  • Polar codes for broadcast channels

    Goela, N., Abbe, E. & Gastpar, M., 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 1127-1131 5 p. 6620402. (IEEE International Symposium on Information Theory - Proceedings).

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

    15 Scopus citations
  • Polar coding for secret-key generation

    Chou, R. A., Bloch, M. R. & Abbe, E., 2013, 2013 IEEE Information Theory Workshop, ITW 2013. 6691225. (2013 IEEE Information Theory Workshop, ITW 2013).

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

    10 Scopus citations
  • Polarization of the Rényi information dimension for single and multi terminal analog compression

    Haghighatshoar, S. & Abbe, E., 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 779-783 5 p. 6620332. (IEEE International Symposium on Information Theory - Proceedings).

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

    9 Scopus citations
  • Progress on optical verification for occulter-based high contrast imaging

    Sirbu, D., Kasdin, N. J. & Vanderbei, R. J., 2013, Techniques and Instrumentation for Detection of Exoplanets VI. 886419. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8864).

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

    4 Scopus citations
  • Recent progress on external occulter technology for imaging exosolar planets

    Kasdin, N. J., Vanderbei, R. J., Sirbu, D., Samuels, J., Shaklan, S., Lisman, D., Thomson, M., Cady, E. & Martin, S., Jun 12 2013, 2013 IEEE Aerospace Conference, AERO 2013. 6497155. (IEEE Aerospace Conference Proceedings).

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

    3 Scopus citations
  • Robust estimation of rotations from relative measurements by maximum likelihood

    Boumal, N., Singer, A. & Absil, P. A., 2013, 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc., p. 1156-1161 6 p. 6760038. (Proceedings of the IEEE Conference on Decision and Control).

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

    28 Scopus citations
  • Shaped pupil coronagraphy with WFIRST-AFTA

    Carlotti, A., Kasdin, N. J. & Vanderbei, R. J., 2013, Techniques and Instrumentation for Detection of Exoplanets VI. 886410. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8864).

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

    28 Scopus citations
  • The mutual information of a class of graphical channels

    Abbe, E. A. & Montanari, A., Jan 1 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, p. 20-25 6 p. 6736500. (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

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

    2 Scopus citations
  • Theoretical assessment on reaction kinetics HCO and CH2OH unimolecular decomposition

    Yang, X., Tan, T., Diévart, P., Carter, E. A. & Ju, Y., 2013, 8th US National Combustion Meeting 2013. Western States Section/Combustion Institute, p. 1732-1740 9 p. (8th US National Combustion Meeting 2013; vol. 2).

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

    10 Scopus citations
  • 2012

    Adaptive sensing using deterministic partial Hadamard matrices

    Haghighatshoar, S., Abbe, E. & Telatar, E., 2012, 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. p. 1842-1846 5 p. 6283598. (IEEE International Symposium on Information Theory - Proceedings).

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

    19 Scopus citations
  • A new converse in rate-distortion theory

    Kostina, V. & Verdu, S., Nov 12 2012, 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012. 6310949. (2012 46th Annual Conference on Information Sciences and Systems, CISS 2012).

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

    12 Scopus citations
  • An Introduction to Particle Methods with Financial Applications

    Carmona, R. A., Del Moral, P., Hu, P. & Oudjane, N., 2012, Numerical Methods in Finance. p. 3-49 47 p. (Springer Proceedings in Mathematics; vol. 12).

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

    7 Scopus citations
  • CBTree: A practical concurrent self-adjusting search tree

    Afek, Y., Kaplan, H., Korenfeld, B., Morrison, A. & Tarjan, R. E., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

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

    36 Scopus citations
  • Data structures on event graphs

    Chazelle, B. & Mulzer, W., 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 313-324 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

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

    Open Access
  • Dominators, directed bipolar orders, and independent spanning trees

    Georgiadis, L. & Tarjan, R. E., 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 1 ed. p. 375-386 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7391 LNCS, no. PART 1).

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

    13 Scopus citations
  • Extensions of Atanassov's Methods for Halton Sequences

    Faure, H., Lemieux, C. & Wang, X., 2012, Monte Carlo and Quasi-Monte Carlo Methods 2010. Springer New York LLC, p. 345-362 18 p. (Springer Proceedings in Mathematics and Statistics; vol. 23).

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

    3 Scopus citations
  • Fully optimized shaped pupils: Preparation for a test at the Subaru telescope

    Carlotti, A., Kasdin, N. J., Martinache, F., Vanderbei, R. J., Young, E. J., Che, G., Groff, T. D. & Guyon, O., 2012, Ground-Based and Airborne Instrumentation for Astronomy IV. 84463C. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8446).

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

    5 Scopus citations
  • Global motion estimation from point matches

    Arie-Nachimson, M., Kovalsky, S. Z., Kemelmacher-Shlizerman, I., Singer, A. & Basri, R., Dec 1 2012, Proceedings - 2nd Joint 3DIM/3DPVT Conference: 3D Imaging, Modeling, Processing, Visualization and Transmission, 3DIMPVT 2012. p. 81-88 8 p. 6374980. (Proceedings - 2nd Joint 3DIM/3DPVT Conference: 3D Imaging, Modeling, Processing, Visualization and Transmission, 3DIMPVT 2012).

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

    142 Scopus citations
  • Lossless data compression rate: Asymptotics and non-asymptotics

    Verdu, S. & Kontoyiannis, I., Nov 12 2012, 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012. 6310950. (2012 46th Annual Conference on Information Sciences and Systems, CISS 2012).

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

    9 Scopus citations
  • Lossy joint source-channel coding in the finite blocklength regime

    Kostina, V. & Verdú, S., 2012, 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. p. 1553-1557 5 p. 6283533. (IEEE International Symposium on Information Theory - Proceedings).

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

    8 Scopus citations
  • Non-asymptotic achievability bounds in multiuser information theory

    Verdu, S., 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012. p. 1-8 8 p. 6483192. (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012).

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

    51 Scopus citations
  • Numerical Methods in Finance

    Carmona, R. A., Del Moral, P., Hu, P. & Oudjane, N., 2012, Numerical Methods in Finance. (Springer Proceedings in Mathematics; vol. 12).

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

    5 Scopus citations
  • On the formation of trapped surfaces

    Klainerman, S., 2012, Nonlinear Partial Differential Equations: The Abel Symposium 2010. p. 181-206 26 p. (Nonlinear Partial Differential Equations: The Abel Symposium 2010).

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

  • Optimal phase transitions in compressed sensing with noisy measurements

    Wu, Y. & Verdu, S., Oct 22 2012, 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. p. 1638-1642 5 p. 6283553. (IEEE International Symposium on Information Theory - Proceedings).

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

    1 Scopus citations
  • Proof of the outage probability conjecture for MISO channels

    Abbe, E., Shao-Lun Huang, H. & Telatar, E., 2012, 2012 IEEE Information Theory Workshop, ITW 2012. p. 65-69 5 p. 6404760. (2012 IEEE Information Theory Workshop, ITW 2012).

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

    6 Scopus citations
  • Restriction access

    Dvir, Z., Rao, A., Wigderson, A. & Yehudayoff, A., 2012, ITCS 2012 - Innovations in Theoretical Computer Science Conference. p. 19-33 15 p. (ITCS 2012 - Innovations in Theoretical Computer Science Conference).

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

    21 Scopus citations
  • Separating multilinear branching programs and formulas

    Dvir, Z., Malod, G., Perifel, S. & Yehudayoff, A., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 615-623 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    28 Scopus citations
  • Space-based planet detection using two MEMS DMs and a shaped pupil

    Kasdin, N. J., Groff, T., Carlotti, A. & Vanderbei, R., 2012, MEMS Adaptive Optics VI. 825303. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 8253).

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

    1 Scopus citations
  • Spiky mixmaster dynamics

    Lim, W. C., Andersson, L., Garfinkle, D. & Pretorius, F., 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. 1362-1363 2 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 proceedingConference contribution

  • Strict Fibonacci heaps

    Brodal, G. S., Lagogiannis, G. & Tarjan, R. E., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 1177-1184 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    29 Scopus citations
  • 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 proceedingConference contribution

    46 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 proceedingConference contribution

    14 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 proceedingConference contribution

    37 Scopus citations
  • To code or not to code: Revisited

    Kostina, V. & Verdu, S., Dec 1 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 proceedingConference 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 proceedingConference 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 proceedingConference contribution

    31 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 proceedingConference contribution

    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 proceedingConference contribution

    31 Scopus citations