Mathematics

Filter
Conference contribution

Search results

  • 2010

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

  • 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

  • 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

    63 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

  • Minimum expected length of fixed-to-variable lossless compression of memoryless sources

    Szpankowski, W. & Verdú, S., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 369-373 5 p. 5205737. (IEEE International Symposium on Information Theory - Proceedings).

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

    Open Access
    1 Scopus citations

  • Mismatched estimation and relative entropy

    Verdú, S., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 809-813 5 p. 5205651. (IEEE International Symposium on Information Theory - Proceedings).

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

    8 Scopus citations

  • Occulter design for THEIA

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

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

    26 Scopus citations

  • Operational duality between lossy compression and channel coding: Channel decoders as lossy compressors

    Gupta, A. & Verdu, S., 2009, Information Theory and Applications Workshop, ITA 2009. p. 119-123 5 p. 5044932. (Information Theory and Applications Workshop, ITA 2009).

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

    3 Scopus citations

  • Progress on the occulter experiment at Princeton

    Cady, E., Balasubramanian, K., Carr, M., Dickie, M., Echternach, P., Groff, T., Kasdin, J., Laftchiev, C., McElwain, M., Sirbu, D., Vanderbei, R. & White, V., 2009, Techniques and Instrumentation for Detection of Exoplanets IV. 744006. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7440).

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

    16 Scopus citations

  • Rank-balanced trees

    Haeupler, B., Sen, S. & Tarjan, R. E., 2009, Algorithms and Data Structures - 11th International Symposium, WADS 2009, Proceedings. p. 351-362 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5664 LNCS).

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

    13 Scopus citations

  • Rank-pairing heaps

    Haeupler, B., Sen, S. & Tarjan, R. E., 2009, Algorithms - ESA 2009 - 17th Annual European Symposium, Proceedings. p. 659-670 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5757 LNCS).

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

    7 Scopus citations
  • 2008

    ACCESS - A NASA mission concept study of an actively-corrected coronagraph for exoplanet system studies

    Trauger, J., Stapelfeldt, K., Traub, W., Henry, C., Krist, J., Mawet, D., Moody, D., Park, P., Pueyo, L., Serabyn, E., Shaklan, S., Guyon, O., Kasdin, J., Spergel, D., Vanderbei, R., Belikov, R., Marcy, G., Brown, R. A., Schneider, J. & Woodgate, B. & 6 others, Matthews, G., Egerman, R., Polidan, R., Lillie, C., Ealey, M. & Price, T., 2008, Space Telescopes and Instrumentation 2008: Optical, Infrared, and Millimeter. 701029. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 7010).

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

    Open Access
    14 Scopus citations

  • Cognitive interference channels with state information

    Somekh-Baruch, A., Shamai, S. & Verdú, S., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1353-1357 5 p. 4595208. (IEEE International Symposium on Information Theory - Proceedings).

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

    31 Scopus citations

  • Conditional entropy and error probability

    Ho, S. W. & Verdú, S., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1622-1626 5 p. 4595262. (IEEE International Symposium on Information Theory - Proceedings).

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

    4 Scopus citations

  • Distributed robust optimization for communication networks

    Yang, K., Wu, Y., Huang, J., Wang, X. & Verdú, S., 2008, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications. p. 1831-1839 9 p. 4509766. (Proceedings - IEEE INFOCOM).

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

    67 Scopus citations

  • Estimation of non-Gaussian random variables in Gaussian noise: Properties of the MMSE

    Guo, D., Shamai, S. & Verdú, S., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1083-1087 5 p. 4595154. (IEEE International Symposium on Information Theory - Proceedings).

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

    18 Scopus citations

  • Faster algorithms for incremental topological ordering

    Haeupler, B., Kavitha, T., Mathew, R., Sen, S. & Tarjan, R. E., 2008, Automata, Languages and Programming - 35th International Colloquium, ICALP 2008, Proceedings. PART 1 ed. p. 421-433 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5125 LNCS, no. PART 1).

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

    17 Scopus citations

  • Fast exact and heuristic methods for role minimization problems

    Ene, A., Rao, P., Horne, W., Schreiber, R., Milosavljevic, N. & Tarjan, R. E., 2008, SACMAT'08 - Proceedings of the 13th ACM Symposium on Access Control Models and Technologies. p. 1-10 10 p. 1377838. (Proceedings of ACM Symposium on Access Control Models and Technologies, SACMAT).

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

    207 Scopus citations

  • Intersymbol interference with flat fading: Channel capacity

    Tulino, A., Verdú, S., Caire, G. & Shamai, S., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1577-1581 5 p. 4595253. (IEEE International Symposium on Information Theory - Proceedings).

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

    4 Scopus citations

  • Linear universal decoding for compound channels: An euclidean geometric approach

    Abbe, E. & Zheng, L., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1098-1102 5 p. 4595157. (IEEE International Symposium on Information Theory - Proceedings).

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

    1 Scopus citations

  • Multiple-input multiple-output Gaussian channels: Optimal covariance for non-Gaussian inputs

    Rodrigues, M. R. D., Pérez-Cruzy, F. & Verdú, S., 2008, 2008 IEEE Information Theory Workshop, ITW. p. 445-449 5 p. 4578704. (2008 IEEE Information Theory Workshop, ITW).

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

    8 Scopus citations

  • New channel coding achievability bounds

    Polyanskiy, Y., Poor, H. V. & Verdu, S., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1763-1767 5 p. 4595291. (IEEE International Symposium on Information Theory - Proceedings).

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

    18 Scopus citations

  • On the capacity of cognitive radios in multiple access networks

    Somekh-Baruch, A., Sridharan, S., Vishwanath, S., Verdú, S. & Shamai, S., 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008. IEEE Computer Society, p. 695-700 6 p. 5074497. (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

    7 Scopus citations

  • Optimal precoding for digital subscriber lines

    Pérez-Cruz, F., Rodrigues, M. R. D. & Verdú, S., 2008, ICC 2008 - IEEE International Conference on Communications, Proceedings. p. 1200-1204 5 p. 4533270. (IEEE International Conference on Communications).

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

    18 Scopus citations

  • Rate-distortion in near-linear time

    Gupta, A., Verdù, S. & Weissman, T., 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 847-851 5 p. 4595106. (IEEE International Symposium on Information Theory - Proceedings).

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

    25 Scopus citations

  • Shortest path feasibility algorithms: An experimental evaluation

    Cherkassky, B. V., Georgiadis, L., Goldberg, A. V., Tarjan, R. E. & Werneck, R. F., 2008, Proceedings of the 10th Workshop on Algorithm Engineering and Experiments and the 5th Workshop on Analytic Algorithmics and Combinatorics. Cambridge University Press, p. 118-132 15 p. (Proceedings of the 10th Workshop on Algorithm Engineering and Experiments and the 5th Workshop on Analytic Algorithmics and Combinatorics).

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

    9 Scopus citations

  • Spatial scan statistics for graph clustering

    Wang, B., Phillips, J. M., Schreiber, R., Wilkinson, D., Mishra, N. & Tarjan, R., 2008, Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130. Society for Industrial and Applied Mathematics Publications, p. 727-738 12 p. (Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130; vol. 2).

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

    Open Access
    28 Scopus citations
  • 2007

    A simple approximate analysis of the linear stability of ring systems

    Vanderbei, R. J., 2007, NEW TRENDS IN ASTRODYNAMICS AND APPLICATIONS III. p. 169-174 6 p. (AIP Conference Proceedings; vol. 886).

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

  • A universal Wyner-Ziv scheme for discrete sources

    Jalali, S., Verdú, S. & Weissman, T., 2007, Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007. p. 1951-1955 5 p. 4557154. (IEEE International Symposium on Information Theory - Proceedings).

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

    6 Scopus citations

  • Clustering social networks

    Mishra, N., Schreiber, R., Stanton, I. & Tarjan, R. E., 2007, Algorithms and Models for the Web-Graph - 5th International Workshop, WAW 2007, Proceedings. Springer Verlag, p. 56-67 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4863 LNCS).

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

    106 Scopus citations

  • CO and H2S chemistry on and in Fe and Fe alloys from first principles

    Carter, E. A., 2007, 233rd ACS National Meeting, Abstracts of Scientific Papers. (ACS National Meeting Book of Abstracts).

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

  • Cognitive interference channels with confidential messages

    Liang, Y., Somekh-Baruch, A., Poor, H. V., Shamai, S. & Verdu, S., 2007, 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 1-6 6 p. (45th Annual Allerton Conference on Communication, Control, and Computing 2007; vol. 1).

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

    20 Scopus citations

  • Cooling of an atom in a cavity to the quantum ground state of axial motion

    Kimble, H. J., Boozer, A. D., Boca, A., Miller, R. & Northup, T. E., 2007, Laser Science, LS 2007. Optical Society of America (OSA), (Optics InfoBase Conference Papers).

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

  • Cooperative multiple access encoding with states available at one transmitter

    Somekh-Baruch, A., Shamai, S. & Verdú, S., 2007, Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007. p. 1556-1560 5 p. 4557443. (IEEE International Symposium on Information Theory - Proceedings).

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

    15 Scopus citations

  • Dynamic trees in practice

    Tarjan, R. E. & Werneck, R. F., 2007, Experimental Algorithms - 6th International Workshop, WEA 2007, Proceedings. Springer Verlag, p. 80-93 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4525 LNCS).

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

    10 Scopus citations

  • Experimental evaluation of parametric max-flow algorithms

    Babenko, M., Derryberry, J., Goldberg, A., Tarjan, R. & Zhou, Y., 2007, Experimental Algorithms - 6th International Workshop, WEA 2007, Proceedings. Springer Verlag, p. 256-269 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4525 LNCS).

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

    Open Access
    16 Scopus citations

  • Externally occulted terrestrial planet finder coronagraph: Simulations and sensitivities

    Lyon, R. G., Heap, S., Lo, A., Cash, W., Starkman, G. D., Vanderbei, R. J., Kasdin, N. J. & Copi, C. J., 2007, UV/Optical/IR Space Telescopes: Innovative Technologies and Concepts III. 668719. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 6687).

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

    Open Access
    14 Scopus citations

  • External occulters for direct observation of exoplanets: An overview

    Cash, W., Schindhelm, E., Arenberg, J., Lo, A., Polidan, R., Kasdin, J., Vanderbei, R., Kilston, S. & Noecker, C., 2007, UV/Optical/IR Space Telescopes: Innovative Technologies and Concepts III. 668712. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 6687).

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

    23 Scopus citations

  • Finding the best mismatched detector for channel coding and hypothesis testing

    Abbe, E., Médard, M., Meyn, S. & Zheng, L., 2007, 2007 Information Theory and Applications Workshop, Conference Proceedings, ITA. p. 284-288 5 p. 4357593. (2007 Information Theory and Applications Workshop, Conference Proceedings, ITA).

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

    6 Scopus citations

  • Generalized mercury/waterfilling for multiple-input multiple-output channels

    Pérez-Cruz, F., Rodrigues, M. R. D. & Verdú, S., 2007, 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 198-205 8 p. (45th Annual Allerton Conference on Communication, Control, and Computing 2007; vol. 1).

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

    8 Scopus citations

  • Nonlinear sparse-graph codes for lossy compression of discrete nonredundant sources

    Gupta, A. & Verdú, S., 2007, 2007 IEEE Information Theory Workshop, ITW 2007, Proceedings. p. 541-546 6 p. 4313132. (2007 IEEE Information Theory Workshop, ITW 2007, Proceedings).

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

    8 Scopus citations

  • Reversible state transfer between light and a single trapped atom

    Boozer, A. D., Boca, A., Miller, R., Northup, T. E. & Kimble, H. J., 2007, Conference on Coherence and Quantum Optics, CQO 2007. Optical Society of America (OSA), (Optics InfoBase Conference Papers).

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

    Open Access