Computer Science

Search results

  • 2011

    Identifying performance bottlenecks in CDNs through TCP-level monitoring

    Sun, P., Yu, M., Freedman, M. J. & Rexford, J. L., 2011, Proceedings of the 1st ACM SIGCOMM Workshop on Measurements Up the Stack, W-MUST'11. p. 49-54 6 p. (Proceedings of the 1st ACM SIGCOMM Workshop on Measurements Up the Stack, W-MUST'11).

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

    Open Access
    24 Scopus citations

  • In memoriam: Philippe flajolet, the father of analytic combinatorics

    Salvy, B., Sedgewick, R., Soria, M., Szpankowski, W. & Vallee, B., 2011, In: RAIRO - Theoretical Informatics and Applications. 45, 4, p. 371-373 3 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access

  • Instrumenting home networks

    Calvert, K. L., Edwards, W. K., Feamster, N., Grinter, R. E., Deng, Y. & Zhou, X., Jan 2011, In: Computer Communication Review. 41, 1, p. 84-89 6 p.

    Research output: Contribution to journal › Article › peer-review

    30 Scopus citations

  • Interprocedural exception analysis for C++

    Prabhu, P., Maeda, N., Balakrishnan, G., Ivančić, F. & Gupta, A., 2011, ECOOP 2011 - Object-Oriented Programming - 25th European Conference, Proceedings. p. 583-608 26 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6813 LNCS).

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

    Open Access
    25 Scopus citations

  • Kakeya sets, new mergers, and old extractors?

    Dvir, Z. & Wigderson, A., 2011, In: SIAM Journal on Computing. 40, 3, p. 778-792 15 p.

    Research output: Contribution to journal › Article › peer-review

    12 Scopus citations

  • Learning how to match fresco fragments

    Funkhouser, T., Shin, H., Toler-Franklin, C., Castañeda, A. G., Brown, B., Dobkin, D., Rusinkiewicz, S. & Weyrich, T., Nov 2011, In: Journal on Computing and Cultural Heritage. 4, 2, 7.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    45 Scopus citations

  • Linear maps

    Lahiri, S. K., Qadeer, S. & Walker, D., 2011, PLPV'11 - Proceedings of the 5th ACM Workshop on Programming Languages Meets Program Verification. p. 3-14 12 p. (PLPV'11 - Proceedings of the 5th ACM Workshop on Programming Languages Meets Program Verification).

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

    16 Scopus citations

  • Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering

    Xu, D., Chiang, M. & Rexford, J. L., Dec 2011, In: IEEE/ACM Transactions on Networking. 19, 6, p. 1717-1730 14 p., 5743044.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    109 Scopus citations

  • Local actions for a curry-style operational semantics

    Stewart, G. & Appel, A. W., 2011, PLPV'11 - Proceedings of the 5th ACM Workshop on Programming Languages Meets Program Verification. p. 31-42 12 p. (PLPV'11 - Proceedings of the 5th ACM Workshop on Programming Languages Meets Program Verification).

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

    Open Access
    2 Scopus citations

  • Low-infrastructure methods to improve internet access for mobile users in emerging regions

    Isaacman, S. & Martonosi, M. R., 2011, Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011. p. 473-482 10 p. (Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011).

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

    11 Scopus citations

  • Management of multilevel, multiclient cache hierarchies with application hints

    Yadgar, G., Factor, M., Li, K. & Schuster, A., May 2011, In: ACM Transactions on Computer Systems. 29, 2, 5.

    Research output: Contribution to journal › Article › peer-review

    32 Scopus citations

  • Matching vector codes

    Dvir, Z., Gopalan, P. & Yekhanin, S., 2011, In: SIAM Journal on Computing. 40, 4, p. 1154-1178 25 p.

    Research output: Contribution to journal › Article › peer-review

    48 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

  • Modular protections against non-control data attacks

    Schlesinger, C., Pattabiraman, K., Swamy, N., Walker, D. & Zorn, B., 2011, Proceedings - 24th IEEE Computer Security Foundations Symposium, CSF 2011. IEEE Computer Society, p. 131-145 15 p. 5992159. (Proceedings - IEEE Computer Security Foundations Symposium).

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

    12 Scopus citations

  • Monitoring the initial DNS behavior of malicious domains

    Hao, S., Feamster, N. & Pandrangi, R., 2011, IMC'11 - Proceedings of the 2011 ACM SIGCOMM Internet Measurement Conference. p. 269-278 10 p. (Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC).

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

    Open Access
    60 Scopus citations

  • Network architecture for joint failure recovery and traffic engineering

    Suchara, M., Xu, D., Doverspike, R., Johnson, D. & Rexford, J. L., 2011, SIGMETRICS'11 - Proceedings of the 2011 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 1 SPEC. ISSUE ed. Association for Computing Machinery, Vol. 39. p. 97-108 12 p.

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

    72 Scopus citations

  • New algorithms for learning in presence of errors

    Arora, S. & Ge, R., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 1 ed. p. 403-415 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6755 LNCS, no. PART 1).

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

    140 Scopus citations

  • New tools for graph coloring

    Arora, S. & Ge, R., 2011, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Proceedings. p. 1-12 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6845 LNCS).

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

    20 Scopus citations

  • Nucleosome-coupled expression differences in closely-related species

    Guan, Y., Yao, V., Tsui, K., Gebbia, M., Dunham, M. J., Nislow, C. & Troyanskaya, O. G., Sep 26 2011, In: BMC Genomics. 12, 466.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    7 Scopus citations

  • Online geometric reconstruction

    Chazelle, B. & Seshadhri, C., Jul 2011, In: Journal of the ACM. 58, 4, 14.

    Research output: Contribution to journal › Article › peer-review

    9 Scopus citations

  • Online measurement of large traffic aggregates on commodity switches

    Jose, L., Yu, M. & Rexford, J., 2011.

    Research output: Contribution to conference › Paper › peer-review

    110 Scopus citations

  • On Matrix Rigidity and Locally Self-correctable Codes

    Dvir, Z., Jun 2011, In: Computational Complexity. 20, 2, p. 367-388 22 p.

    Research output: Contribution to journal › Article › peer-review

    10 Scopus citations

  • OpenFlow-based server load balancing gone wild

    Wang, R., Butnariu, D. & Rexford, J., 2011.

    Research output: Contribution to conference › Paper › peer-review

    306 Scopus citations

  • PACMan: Prefetch-aware cache management for high performance caching

    Wu, C. J., Jaleel, A., Martonosi, M. R., Steely, S. C. & Emer, J., 2011, MICRO 44 - Proceedings of the 44th Annual IEEE/ACM Symposium on Microarchitecture. p. 442-453 12 p. (Proceedings of the Annual International Symposium on Microarchitecture, MICRO).

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

    91 Scopus citations

  • Parallel assertions for debugging parallel programs

    Schwartz-Narbonne, D., Liu, F., Pondicherry, T., August, D. & Malik, S., 2011, 9th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2011. p. 181-190 10 p. 5970525. (9th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2011).

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

    Open Access
    7 Scopus citations

  • Parallelism orchestration using DoPE: The degree of parallelism executive

    Raman, A., Kim, H., Oh, T., Lee, J. W. & August, D. I., 2011, PLDI'11 - Proceedings of the 2011 ACM Conference on Programming Language Design and Implementation. Association for Computing Machinery, p. 26-37 12 p. (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)).

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

    51 Scopus citations

  • Parallelization libraries: Characterizing and reducing overheads

    Bhattacharjee, A., Contreras, G. & Martonosi, M., Apr 2011, In: Transactions on Architecture and Code Optimization. 8, 1, 5.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    19 Scopus citations

  • Pegasos: Primal estimated sub-gradient solver for SVM

    Shalev-Shwartz, S., Singer, Y., Srebro, N. & Cotter, A., Mar 2011, In: Mathematical Programming. 127, 1, p. 3-30 28 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    803 Scopus citations

  • Perceptual models of viewpoint preference

    Secord, A., Lu, J., Finkelstein, A., Singh, M. & Nealen, A., Oct 2011, In: ACM Transactions on Graphics. 30, 5, 109.

    Research output: Contribution to journal › Review article › peer-review

    Open Access
    130 Scopus citations

  • PILGRM: An interactive data-driven discovery platform for expert biologists

    Greene, C. S. & Troyanskaya, O. G., Jul 1 2011, In: Nucleic acids research. 39, SUPPL. 2, p. W368-W374

    Research output: Contribution to journal › Article › peer-review

    Open Access
    18 Scopus citations

  • Predictive analysis for detecting serializability violations through Trace Segmentation

    Sinha, A., Malik, S., Wang, C. & Gupta, A., 2011, 9th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2011. p. 99-108 10 p. 5970516. (9th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2011).

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

    27 Scopus citations

  • Preface

    Atserias, A., Beigel, R., Gavinsky, D., Kaufman, T., Koebler, J., Pitassi, T., Raghavendra, P., Rao, A., Ran, R., Reingold, O. & Saxena, N., 2011, In: Proceedings of the Annual IEEE Conference on Computational Complexity. p. 8 1 p., 5959829.

    Research output: Contribution to journal › Editorial › peer-review

  • Profiling network performance for multi-tier data center applications

    Yu, M., Greenberg, A., Maltz, D., Rexford, J., Yuan, L., Kandula, S. & Kim, C., Jan 1 2011, p. 57-70. 14 p.

    Research output: Contribution to conference › Paper › peer-review

    86 Scopus citations

  • Random oracles in a quantum world

    Boneh, D., Dagdelen, Ö., Fischlin, M., Lehmann, A., Schaffner, C. & Zhandry, M., 2011, Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. p. 41-69 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7073 LNCS).

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

    Open Access
    231 Scopus citations

  • Ranges of human mobility in Los Angeles and New York

    Isaacman, S., Becker, R., Caceres, R., Kobourov, S., Martonosi, M. R., Rowland, J. & Varshavsky, A., 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2011. p. 88-93 6 p. 5766977. (2011 IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2011).

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

    Open Access
    50 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

  • Rank-pairing heaps

    Haeupler, B., Sen, S. & Tarjan, R. E., 2011, In: SIAM Journal on Computing. 40, 6, p. 1463-1485 23 p.

    Research output: Contribution to journal › Article › peer-review

    17 Scopus citations

  • RegReS: Adaptively maintaining a target density of regional services in opportunistic vehicular networks

    Koukoumidis, E., Peh, L. S. & Martonosi, M. R., 2011, 2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011. p. 120-127 8 p. 5767576. (2011 IEEE International Conference on Pervasive Computing and Communications, PerCom 2011).

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

    Open Access
    14 Scopus citations

  • Seattle: A scalable ethernet architecture for large enterprises

    Kim, C., Caesar, M. & Rexford, J. L., Feb 2011, In: ACM Transactions on Computer Systems. 29, 1, 1.

    Research output: Contribution to journal › Article › peer-review

    17 Scopus citations

  • Security seals on voting machines: A case study

    Appel, A. W., Sep 2011, In: ACM Transactions on Information and System Security. 14, 2, 18.

    Research output: Contribution to journal › Article › peer-review

    13 Scopus citations

  • Semidefinite programming and approximation algorithms: A survey

    Arora, S., 2011, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Proceedings. p. 6-9 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7074 LNCS).

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

    1 Scopus citations

  • Shared last-level TLBs for chip multiprocessors

    Bhattacharjee, A., Lustig, D. & Martonosi, M., 2011, Proceedings - 17th International Symposium on High-Performance Computer Architecture, HPCA 2011. p. 62-73 12 p. 5749717. (Proceedings - International Symposium on High-Performance Computer Architecture).

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

    100 Scopus citations

  • SHiP: Signature-based hit predictor for high performance caching

    Wu, C. J., Jaleel, A., Hasenplaugh, W., Martonosi, M. R., Steely, S. C. & Emer, J., 2011, MICRO 44 - Proceedings of the 44th Annual IEEE/ACM Symposium on Microarchitecture. p. 430-441 12 p. (Proceedings of the Annual International Symposium on Microarchitecture, MICRO).

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

    206 Scopus citations

  • SignalGuru: Leveraging mobile phones for collaborative traffic signal schedule advisory

    Koukoumidis, E., Peh, L. S. & Martonosi, M. R., 2011, MobiSys'11 - Compilation Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services and Co-located Workshops. p. 127-140 14 p. (MobiSys'11 - Compilation Proceedings of the 9th International Conference on Mobile Systems, Applications and Services and Co-located Workshops).

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

    Open Access
    292 Scopus citations

  • Spam or ham? Characterizing and detecting fraudulent "not spam" reports in Web mail systems

    Ramachandran, A., Dasgupta, A., Feamster, N. & Weinberger, K., 2011, Proceedings of the 8th Annual Collaboration, Electronic Messaging, Anti-Abuse and Spam Conference, CEAS 2011. p. 210-219 10 p. (ACM International Conference Proceeding Series).

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

    6 Scopus citations

  • Symbolic predictive analysis for concurrent programs

    Wang, C., Kundu, S., Limaye, R., Ganai, M. & Gupta, A., Nov 2011, In: Formal Aspects of Computing. 23, 6, p. 781-805 25 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    10 Scopus citations

  • Technical perspective

    Rexford, J. L., Mar 2011, In: Communications of the ACM. 54, 3, p. 94 1 p.

    Research output: Contribution to journal › Review article › peer-review

  • The evolution of network configuration: A tale of two campuses

    Kim, H., Benson, T., Akella, A. & Feamster, N., 2011, IMC'11 - Proceedings of the 2011 ACM SIGCOMM Internet Measurement Conference. p. 499-514 16 p. (Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC).

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

    58 Scopus citations

  • The networking philosopher's problem

    Rexford, J. L., Jul 2011, In: Computer Communication Review. 41, 3, p. 5-9 5 p.

    Research output: Contribution to journal › Article › peer-review

    8 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