Computer Science

Search results

  • 2014

    SDX: A software defined Internet exchange

    Gupta, A., Vanbever, L., Shahbaz, M., Donovan, S. P., Schlinker, B., Feamster, N. G., Rexford, J. L., Shenker, S., Clark, R. & Katz-Bassett, E., 2014, SIGCOMM 2014 - Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication. Association for Computing Machinery, p. 579-580 2 p. (SIGCOMM 2014 - Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication).

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

    Open Access
    92 Scopus citations

  • Search and replication in unstructured peer-to-peer networks

    Lv, Q., Cao, P., Cohen, E., Li, K. & Shenker, S., Jun 10 2014, ICS 2014 - Proceedings of the 28th ACM InternationaI Conference on Supercomputing. Banerjee, U. (ed.). Association for Computing Machinery, p. 335-346 12 p. (Proceedings of the International Conference on Supercomputing).

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

    3 Scopus citations

  • Security audit of safeplug “Tor in a box”

    Edmundson, A., Simpson, A. K., Felten, E. W. & Kroll, J. A., 2014.

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

  • Shape2Pose: Human-centric shape analysis

    Kim, V. G., Chaudhuri, S., Guibas, L. & Funkhouser, T., 2014, In: ACM Transactions on Graphics. 33, 4, 120.

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

    103 Scopus citations

  • Simple MAP inference via low-rank relaxations

    Frostig, R., Wang, S. I., Liang, P. & Manning, C. D., 2014, In: Advances in Neural Information Processing Systems. 4, January, p. 3077-3085 9 p.

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

    8 Scopus citations

  • Single pass spectral sparsification in dynamic streams

    Kapralov, M., Lee, Y. T., Musco, C., Musco, C. & Sidford, A., Dec 7 2014, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society, p. 561-570 10 p. 6979041. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

    Open Access
    64 Scopus citations

  • Space-time wiring specificity supports direction selectivity in the retina

    Kim, J. S., Greene, M. J., Zlateski, A., Lee, K., Richardson, M., Turaga, S. C., Purcaro, M., Balkam, M., Robinson, A., Behabadi, B. F., Campos, M., Denk, W. & Seung, H. S., 2014, In: Nature. 509, 7500, p. 331-336 6 p.

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

    Open Access
    340 Scopus citations

  • Stronger properties for low-latency geo-replicated storage

    Lloyd, W., Freedman, M. J., Kaminsky, M. & Andersen, D. G., Mar 2014, In: Queue. 12, 3, p. 30-45 16 p.

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

    Open Access
    1 Scopus citations

  • Stylized keyframe animation of fluid simulations

    Browning, M., Barnes, C., Ritter, S. & Finkelstein, A., Aug 8 2014, NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014. Spencer, S. N. (ed.). Association for Computing Machinery, p. 63-70 8 p. (NPAR Symposium on Non-Photorealistic Animation and Rendering; vol. 2014-January).

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

    18 Scopus citations

  • Sweet little lies: Fake topologies for flexible routing

    Vissicchio, S., Vanbever, L. & Rexford, J. L., Oct 27 2014, Proceedings of the 13th ACM Workshop on Hot Topics in Networks, HotNets 2014. Association for Computing Machinery, 2673868. (Proceedings of the 13th ACM Workshop on Hot Topics in Networks, HotNets 2014).

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

    50 Scopus citations

  • Taming the monster: A fast and simple algorithm for contextual bandits

    Agarwal, A., Hsu, D., Kale, S., Langford, J., Li, L. & Schapire, R. E., 2014, 31st International Conference on Machine Learning, ICML 2014. International Machine Learning Society (IMLS), p. 3611-3619 9 p. (31st International Conference on Machine Learning, ICML 2014; vol. 5).

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

    129 Scopus citations

  • Testing equivalence of polynomials under shifts

    Dvir, Z., De Oliveira, R. M. & Shpilka, A., 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. Springer Verlag, p. 417-428 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

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

    Open Access
    16 Scopus citations

  • The CB tree: a practical concurrent self-adjusting search tree

    Afek, Y., Kaplan, H., Korenfeld, B., Morrison, A. & Tarjan, R. E., Nov 23 2014, In: Distributed Computing. 27, 6, p. 393-417 25 p.

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

    20 Scopus citations

  • The intricate dance of fabric and light

    Rusinkiewicz, S., Nov 1 2014, In: Communications of the ACM. 57, 11, p. 97 1 p.

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

  • The road to SDN: An intellectual history of programmable networks

    Feamster, N. G., Rexford, J. L. & Zegura, E., Apr 2014, In: Computer Communication Review. 44, 2, p. 87-98 12 p.

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

    599 Scopus citations

  • The web never forgets: Persistent tracking mechanisms in the wild

    Acar, G., Eubank, C., Englehardt, S., Juarez, M., Narayanan, A. & Diaz, C., Nov 3 2014, Proceedings of the ACM Conference on Computer and Communications Security. Association for Computing Machinery, p. 674-689 16 p. (Proceedings of the ACM Conference on Computer and Communications Security).

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

    337 Scopus citations

  • The work of Subhash Khot

    Arora, S., 2014, Plenary Lectures and Ceremonies. Jang, S. Y., Kim, Y. R., Lee, D.-W. & Yie, I. (eds.). KYUNG MOON SA Co. Ltd., p. 81-89 9 p. (Proceeding of the International Congress of Mathematicans, ICM 2014; vol. 1).

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

  • Time-Lapse Photometric Stereo and Applications

    Shen, F., Sunkavalli, K., Bonneel, N., Rusinkiewicz, S., Pfister, H. & Tong, X., Oct 1 2014, In: Computer Graphics Forum. 33, 7, p. 359-367 9 p.

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

    12 Scopus citations

  • Toward coding for maximum errors in interactive communication

    Braverman, M. & Rao, A., Nov 2014, In: IEEE Transactions on Information Theory. 60, 11, p. 7248-7255 8 p., 6891225.

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

    39 Scopus citations

  • Transparent, live migration of a software-defined network

    Ghorbani, S., Schlesinger, C., Monaco, M., Keller, E., Caesar, M., Rexford, J. & Walker, D., Nov 3 2014, Proceedings of the 5th ACM Symposium on Cloud Computing, SOCC 2014. Association for Computing Machinery, (Proceedings of the 5th ACM Symposium on Cloud Computing, SOCC 2014).

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

    39 Scopus citations

  • Two sides of the coin problem

    Cohen, G., Ganor, A. & Raz, R., Sep 1 2014, Leibniz International Proceedings in Informatics, LIPIcs. Jansen, K., Rolim, J. D. P., Devanur, N. R. & Moore, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 618-629 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 28).

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

    16 Scopus citations

  • Using storage to minimize carbon footprint of diesel generators for unreliable grids

    Singla, S., Ghiassi-Farrokhfal, Y. & Keshav, S., Oct 1 2014, In: IEEE Transactions on Sustainable Energy. 5, 4, p. 1270-1277 8 p., 6895139.

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

    15 Scopus citations

  • Variety Evasive Sets

    Dvir, Z., Kollár, J. & Lovett, S., Dec 2014, In: Computational Complexity. 23, 4, p. 509-529 21 p.

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

    11 Scopus citations

  • Verified compilation for shared-memory C

    Beringer, L., Stewart, G., Dockins, R. & Appel, A. W., 2014, Programming Languages and Systems - 23rd European Symposium on Programming, ESOP 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Proceedings. Springer Verlag, p. 107-127 21 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8410 LNCS).

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

    Open Access
    26 Scopus citations

  • Zero-shot learning by convex combination of semantic embeddings

    Norouzi, M., Mikolov, T., Bengio, S., Singer, Y., Shlens, J., Frome, A., Corrado, G. S. & Dean, J., 2014.

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

    353 Scopus citations
  • 2013

    An analysis of Facebook photo caching

    Huang, Q., Birman, K., Van Renesse, R., Lloyd, W., Kumar, S. & Li, H. C., 2013, SOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles. p. 167-181 15 p. (SOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles).

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

    Open Access
    184 Scopus citations

  • A new system for comparative functional genomics of Saccharomyces yeasts

    Caudy, A. A., Guan, Y., Jia, Y., Hansen, C., DeSevo, C., Hayes, A. P., Agee, J., Alvarez-Dominguez, J. R., Arellano, H., Barrett, D., Bauerle, C., Bisaria, N., Bradley, P. H., Scott Breunig, J., Bush, E., Cappel, D., Capra, E., Chen, W., Clore, J. & Combs, P. A. & 54 others, Doucette, C., Demuren, O., Fellowes, P., Freeman, S., Frenkel, E., Gadala-Maria, D., Gawande, R., Glass, D., Grossberg, S., Gupta, A., Hammonds-Odie, L., Hoisos, A., Hsi, J., Hsu, Y. H. H., Inukai, S., Karczewski, K. J., Ke, X., Kojima, M., Leachman, S., Lieber, D., Liebowitz, A., Liu, J., Liu, Y., Martin, T., Mena, J., Mendoza, R., Myhrvold, C., Millian, C., Pfau, S., Raj, S., Rich, M., Rokicki, J., Rounds, W., Salazar, M., Salesi, M., Sharma, R., Silverman, S., Singer, C., Sinha, S., Staller, M., Stern, P., Tang, H., Weeks, S., Weidmann, M., Wolf, A., Young, C., Yuan, J., Crutchfield, C., McClean, M., Murphy, C. T., Llinás, M., Botstein, D., Troyanskaya, O. G. & Dunham, M. J., 2013, In: Genetics. 195, 1, p. 275-287 13 p.

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

    Open Access
    22 Scopus citations

  • An information complexity approach to extended formulations

    Braverman, M. & Moitra, A., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 161-170 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    59 Scopus citations

  • An intellectual history of programmable networks

    Feamster, N. G., Rexford, J. L. & Zegura, E., Dec 2013, In: Queue. 11, 12, 2560327.

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

    Open Access
    180 Scopus citations

  • A no-reference metric for evaluating the quality of motion deblurring

    Liu, Y., Wang, J., Cho, S., Finkelstein, A. & Rusinkiewicz, S., Nov 2013, In: ACM Transactions on Graphics. 32, 6, 175.

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

    96 Scopus citations

  • Answering 'What-If' deployment and configuration questions with WISE: Techniques and deployment experience

    Tariq, M. B., Bhandankar, K., Valancius, V., Zeitoun, A., Feamster, N. & Ammar, M., 2013, In: IEEE/ACM Transactions on Networking. 21, 1, p. 1-13 13 p., 6449271.

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

    11 Scopus citations

  • A practical algorithm for topic modeling with provable guarantees

    Arora, S., Ge, R., Halpern, Y., Mimno, D., Moitra, A., Sontag, D., Wu, Y. & Zhu, M., 2013, p. 939-947. 9 p.

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

    148 Scopus citations

  • Architecture for an open source network tester

    Shahbaz, M., Antichi, G., Geng, Y., Zilberman, N., Covington, A., Bruyere, M., Feamster, N., McKeown, N., Felderman, B., Blott, M., Moore, A. W. & Owezarski, P., 2013, ANCS 2013 - Proceedings of the 9th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. IEEE Computer Society, p. 123-124 2 p. 6665194. (ANCS 2013 - Proceedings of the 9th ACM/IEEE Symposium on Architectures for Networking and Communications Systems).

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

    Open Access
    3 Scopus citations

  • A scanner darkly: Protecting user privacy from perceptual applications

    Jana, S., Narayanan, A. & Shmatikov, V., 2013, Proceedings - 2013 IEEE Symposium on Security and Privacy, SP 2013. p. 349-363 15 p. 6547120. (Proceedings - IEEE Symposium on Security and Privacy).

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

    Open Access
    116 Scopus citations

  • A slick control plane for network middleboxes

    Anwer, B., Benson, T., Feamster, N. G., Levin, D. & Rexford, J. L., 2013, HotSDN 2013 - Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. p. 147-148 2 p. (HotSDN 2013 - Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking).

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

    71 Scopus citations

  • A statin-dependent QTL for GATM expression is associated with statin-induced myopathy

    Mangravite, L. M., Engelhardt Martin, B., Medina, M. W., Smith, J. D., Brown, C. D., Chasman, D. I., Mecham, B. H., Howie, B., Shim, H., Naidoo, D., Feng, Q., Rieder, M. J., Chen, Y. D. I., Rotter, J. I., Ridker, P. M., Hopewell, J. C., Parish, S., Armitage, J., Collins, R. & Wilke, R. A. & 3 others, Nickerson, D. A., Stephens, M. & Krauss, R. M., 2013, In: Nature. 502, 7471, p. 377-380 4 p.

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

    Open Access
    172 Scopus citations

  • Attriblt: Content creation with semantic attributes

    Chaudhuri, S., Kalogerakis, E., Giguere, S. & Funkhouser, T., 2013, UIST 2013 - Proceedings of the 26th Annual ACM Symposium on User Interface Software and Technology. p. 193-202 10 p. (UIST 2013 - Proceedings of the 26th Annual ACM Symposium on User Interface Software and Technology).

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

    110 Scopus citations

  • Automatically exploiting cross-invocation parallelism using runtime information

    Huang, J., Jablin, T. B., Beard, S. R., Johnson, N. P. & August, D. I., 2013, Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2013. 6495001. (Proceedings of the 2013 IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2013).

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

    27 Scopus citations

  • Boosting: Foundations and Algorithms

    Schapire, R. E., Jan 4 2013, In: Kybernetes. 42, 1, p. 164-166 3 p.

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

    Open Access
    143 Scopus citations

  • Characterizing correlated latency anomalies in broadband access networks

    Roy, S. & Feamster, N., 2013, SIGCOMM 2013 - Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. p. 525-526 2 p. (SIGCOMM 2013 - Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication).

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

    Open Access
    5 Scopus citations

  • Characterizing correlated latency anomalies in broadband access networks

    Roy, S. & Feamster, N., 2013, Proceedings of the SIGCOMM 2013 and Best Papers of the Co-Located Workshops. 4 ed. p. 525-526 2 p. (Computer Communication Review; vol. 43, no. 4).

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

    3 Scopus citations

  • Comparative gene expression between two yeast species

    Guan, Y., Dunham, M. J., Troyanskaya, O. G. & Caudy, A. A., Jan 16 2013, In: BMC Genomics. 14, 1, 33.

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

    Open Access
    15 Scopus citations

  • Computational Assessment of the Cooperativity between RNA Binding Proteins and MicroRNAs in Transcript Decay

    Jiang, P., Singh, M. & Coller, H. A., May 2013, In: PLoS computational biology. 9, 5, e1003075.

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

    Open Access
    27 Scopus citations

  • Computational solutions for omics data

    Berger, B., Peng, J. & Singh, M., May 2013, In: Nature Reviews Genetics. 14, 5, p. 333-346 14 p.

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

    Open Access
    252 Scopus citations

  • Connectomic reconstruction of the inner plexiform layer in the mouse retina

    Helmstaedter, M., Briggman, K. L., Turaga, S. C., Jain, V., Seung, H. S. & Denk, W., 2013, In: Nature. 500, 7461, p. 168-174 7 p.

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

    724 Scopus citations

  • Defining cell-type specificity at the transcriptional level in human disease

    Ju, W., Greene, C. S., Eichinger, F., Nair, V., Hodgin, J. B., Bitzer, M., Lee, Y. S., Zhu, Q., Kehata, M., Li, M., Jiang, S., Pia Rastaldi, M., Cohen, C. D., Troyanskaya, O. G. & Kretzler, M., Nov 2013, In: Genome Research. 23, 11, p. 1862-1873 12 p.

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

    Open Access
    194 Scopus citations

  • Design and fabrication of faceted mirror arrays for light field capture

    Fuchs, M., Kächele, M. & Rusinkiewicz, S., Dec 2013, In: Computer Graphics Forum. 32, 8, p. 246-257 12 p.

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

    Open Access
    15 Scopus citations

  • Disentangling function from topology to infer the network properties of disease genes

    Ghersi, D. & Singh, M., Jan 16 2013, In: BMC Systems Biology. 7, 5.

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

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

    9 Scopus citations

  • DP-WHERE: Differentially private modeling of human mobility

    Mir, D. J., Isaacman, S., Caceres, R., Martonosi, M. & Wright, R. N., 2013, Proceedings - 2013 IEEE International Conference on Big Data, Big Data 2013. IEEE Computer Society, p. 580-588 9 p. 6691626. (Proceedings - 2013 IEEE International Conference on Big Data, Big Data 2013).

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

    96 Scopus citations