George Varghese

Vineet Bafna, Alin Deutsch, Andrew Heiberg, Christos Kozanitis, Lucila Ohno-Machado, George Varghese: Abstractions for genomics. Commun. ACM 56(1): 83-93 (2013)

Jianjun Chen, Ashwin Machanavajjhala, George Varghese: Scalable Social Coordination with Group Constraints using Enmeshed Queries. CIDR 2013

George Varghese: We Don't Need No Stinking Databases in Genomics. CIDR 2013

Vinh The Lam, Sivasankar Radhakrishnan, Rong Pan, Amin Vahdat, George Varghese: Netshare and stochastic netshare: predictable bandwidth allocation for data centers. Computer Communication Review 42(3): 5-11 (2012)

Ramana Rao Kompella, Kirill Levchenko, Alex C. Snoeren, George Varghese: Router Support for Fine-Grained Latency Measurements. IEEE/ACM Trans. Netw. 20(3): 811-824 (2012)

Hongyi Zeng, Peyman Kazemian, George Varghese, Nick McKeown: Automatic test packet generation. CoNEXT 2012: 241-252

Michael Mitzenmacher, George Varghese: Biff (Bloom filter) codes: Fast error correction for large data sets. ISIT 2012: 483-487

Satish Damaraju, George Varghese, Sanjeev Jahagirdar, Tanveer Khondker, Robert Milstrey, Sanjib Sarkar, Scott Siers, Israel Stolero, Arun Subbiah: A 22nm IA multi-CPU and GPU System-on-Chip. ISSCC 2012: 56-57

Pavan K. Athivarapu, Ranjita Bhagwan, Saikat Guha, Vishnu Navda, Ramachandran Ramjee, Dushyant Arora, Venkata N. Padmanabhan, George Varghese: RadioJockey: mining program execution to optimize cellular radio usage. MOBICOM 2012: 101-112

Patrick R. Jordan, Uri Nadav, Kunal Punera, Andrzej Skrzypacz, George Varghese: Lattice games and the economics of aggregators. WWW 2012: 549-558

Lars Eggert, Jörg Ott, Venkata N. Padmanabhan, George Varghese (Eds.): ACM SIGCOMM 2012 Conference, SIGCOMM '12, Helsinki, Finland - August 13 - 17, 2012. ACM 2012, isbn 978-1-4503-1419-0

Jianjun Chen, Ashwin Machanavajjhala, George Varghese: Scalable Social Coordination using Enmeshed Queries. CoRR abs/1205.0435 (2012)

Michael Mitzenmacher, George Varghese: Biff (Bloom Filter) Codes : Fast Error Correction for Large Data Sets. CoRR abs/1208.0798 (2012)

Marios Iliofotou, Hyunchul Kim, Michalis Faloutsos, Michael Mitzenmacher, Prashanth Pappu, George Varghese: Graption: A graph-based P2P traffic classification framework for the internet backbone. Computer Networks 55(8): 1909-1920 (2011)

Christos Kozanitis, Chris Saunders, Semyon Kruglyak, Vineet Bafna, George Varghese: Compressing Genomic Sequence Fragments Using SlimGene. Journal of Computational Biology 18(3): 401-413 (2011)

David Eppstein, Michael T. Goodrich, Frank Uyeda, George Varghese: What's the difference?: efficient set reconciliation without prior context. SIGCOMM 2011: 218-229

Myungjin Lee, Sharon Goldberg, Ramana Rao Kompella, George Varghese: Fine-grained latency and loss measurements in the presence of reordering. SIGMETRICS 2011: 329-340

Diwaker Gupta, Sangmin Lee, Michael Vrable, Stefan Savage, Alex C. Snoeren, George Varghese, Geoffrey M. Voelker, Amin Vahdat: Difference engine: harnessing memory redundancy in virtual machines. Commun. ACM 53(10): 85-93 (2010)

Christos Kozanitis, John Huber, Sushil Singh, George Varghese: Leaping Multiple Headers in a Single Bound: Wire-Speed Parsing Using the Kangaroo System. INFOCOM 2010: 830-838

Vinh The Lam, Michael Mitzenmacher, George Varghese: Carousel: Scalable Logging for Intrusion Prevention Systems. NSDI 2010: 361-376

Bhavish Agarwal, Aditya Akella, Ashok Anand, Athula Balachandran, Pushkar Chitnis, Chitra Muthukrishnan, Ramachandran Ramjee, George Varghese: EndRE: An End-System Redundancy Elimination Service for Enterprises. NSDI 2010: 419-432

Christos Kozanitis, Chris Saunders, Semyon Kruglyak, Vineet Bafna, George Varghese: Compressing Genomic Sequence Fragments Using SlimGene. RECOMB 2010: 310-324

George Varghese, F.-C. Zheng: A New Study on the Power Distribution of OFDMA, SC-FDMA and CP-CDMA Signals. VTC Spring 2010: 1-6

Frank Uyeda, Diwaker Gupta, Amin Vahdat, George Varghese: GrassRoots: socially-driven web sites for the masses. WOSN 2009: 19-24

Anna Kaisa Pietiläinen, Earl Oliver, Jason LeBrun, George Varghese, Christophe Diot: MobiClique: middleware for mobile social networking. WOSN 2009: 49-54

Marti A. Motoyama, George Varghese: CrossTalk: scalably interconnecting instant messaging networks. WOSN 2009: 61-68

Ramana Rao Kompella, Kirill Levchenko, Alex C. Snoeren, George Varghese: Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator. SIGCOMM 2009: 255-266

Marti A. Motoyama, George Varghese: I seek you: searching and matching individuals in social networks. WIDM 2009: 67-75

Diwaker Gupta, Sangmin Lee, Michael Vrable, Stefan Savage, Alex C. Snoeren, George Varghese, Geoffrey M. Voelker, Amin Vahdat: Difference Engine: Harnessing Memory Redundancy in Virtual Machines. OSDI 2008: 309-322

George Varghese: 10 network papers that changed the world. Computer Communication Review 37(5): 77-80 (2007)

Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Sec. Comput. 4(3): 180-190 (2007)

Ramana Rao Kompella, Sumeet Singh, George Varghese: On scalable attack detection in the network. IEEE/ACM Trans. Netw. 15(1): 14-25 (2007)

Sailesh Kumar, Balakrishnan Chandrasekaran, Jonathan S. Turner, George Varghese: Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia. ANCS 2007: 155-164

Marios Iliofotou, Prashanth Pappu, Michalis Faloutsos, Michael Mitzenmacher, Sumeet Singh, George Varghese: Network monitoring using traffic dispersion graphs (tdgs). Internet Measurement Comference 2007: 315-320

Florin Baboescu, Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Fast packet classification for two-dimensional conflict-free filters. Computer Networks 50(11): 1831-1842 (2006)

Fan R. K. Chung, Ronald L. Graham, Jia Mao, George Varghese: Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines. Theory Comput. Syst. 39(6): 829-849 (2006)

Cristian Estan, George Varghese, Michael E. Fisk: Bitmap algorithms for counting active flows on high-speed links. IEEE/ACM Trans. Netw. 14(5): 925-937 (2006)

Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese: An Improved Construction for Counting Bloom Filters. ESA 2006: 684-695

Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese: Beyond bloom filters: from approximate membership checks to approximate state machines. SIGCOMM 2006: 315-326

George Varghese, J. Andrew Fingerhut, Flavio Bonomi: Detecting evasion attacks at high speeds without reassembly. SIGCOMM 2006: 327-338

Jack Snoeyink, Subhash Suri, George Varghese: A lower bound for multicast key distribution. Computer Networks 47(3): 429-441 (2005)

Florin Baboescu, George Varghese: Scalable packet classification. IEEE/ACM Trans. Netw. 13(1): 2-14 (2005)

George Varghese, Cristian Estan: The measurement manifesto. Computer Communication Review 34(1): 9-14 (2004)

Will Eatherton, George Varghese, Zubin Dittia: Tree bitmap: hardware/software IP lookups with incremental updates. Computer Communication Review 34(2): 97-122 (2004)

Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Multiway range trees: scalable IP lookup with fast updates. Computer Networks 44(3): 289-303 (2004)

Benjamin J. Raphael, Lung-Tien Liu, George Varghese: A Uniform Projection Method for Motif Discovery in DNA Sequences. IEEE/ACM Trans. Comput. Biology Bioinform. 1(2): 91-94 (2004)

Christos Papadopoulos, Guru M. Parulkar, George Varghese: Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast. IEEE/ACM Trans. Netw. 12(3): 456-468 (2004)

Kirill Levchenko, Ramamohan Paturi, George Varghese: On the difficulty of scalably detecting network attacks. ACM Conference on Computer and Communications Security 2004: 12-20

Ramana Rao Kompella, Sumeet Singh, George Varghese: On scalable attack detection in the network. Internet Measurement Conference 2004: 187-200

Nathan Tuck, Timothy Sherwood, Brad Calder, George Varghese: Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection. INFOCOM 2004

Nathan Tuck, Brad Calder, George Varghese: Hardware and Binary Modification Support for Code Pointer Protection From Buffer Overflow. MICRO 2004: 209-220

Ramana Rao Kompella, George Varghese: Reduced state fair queuing for edge and core routers. NOSSDAV 2004: 100-105

Sumeet Singh, Cristian Estan, George Varghese, Stefan Savage: Automated Worm Fingerprinting. OSDI 2004: 45-60

Cristian Estan, Ken Keys, David Moore, George Varghese: Building a better NetFlow. SIGCOMM 2004: 245-256

Fan R. K. Chung, Ronald L. Graham, George Varghese: Parallelism versus memory allocation in pipelined router forwarding engines. SPAA 2004: 103-111

Florin Baboescu, George Varghese: Fast and scalable conflict detection for packet classifiers. Computer Networks 42(6): 717-735 (2003)

Cristian Estan, George Varghese: New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice. ACM Trans. Comput. Syst. 21(3): 270-313 (2003)

Satish Narayanasamy, Timothy Sherwood, Suleyman Sair, Brad Calder, George Varghese: Catching Accurate Profiles in Hardwar. HPCA 2003: 269-280

Cristian Estan, George Varghese, Mike Fisk: Bitmap algorithms for counting active flows on high speed links. Internet Measurement Comference 2003: 153-166

Florin Baboescu, Sumeet Singh, George Varghese: Packet Classification for Core Routers: Is there an alternative to CAMs? INFOCOM 2003

Timothy Sherwood, George Varghese, Brad Calder: A Pipelined Memory Architecture for High Throughput Network Processors. ISCA 2003: 288-299

Harsha Narayan, Ramesh Govindan, George Varghese: The impact of address allocation and routing on the structure and implementation of routing tables. SIGCOMM 2003: 125-136

Cristian Estan, Stefan Savage, George Varghese: Automatically inferring patterns of resource consumption in network traffic. SIGCOMM 2003: 137-148

Sumeet Singh, Florin Baboescu, George Varghese, Jia Wang: Packet classification using multidimensional cutting. SIGCOMM 2003: 213-224

Sriram Ramabhadran, George Varghese: Efficient implementation of a statistics counter architecture. SIGMETRICS 2003: 261-271

Cristian Estan, George Varghese: New directions in traffic measurement and accounting. Computer Communication Review 32(1): 75 (2002)

Cristian Estan, George Varghese, Mike Fisk: Counting the number of active flows on a high speed link. Computer Communication Review 32(3): 10 (2002)

Amy L. Murphy, Gruia-Catalin Roman, George Varghese: Tracking Mobile Units for Dependable Message Delivery. IEEE Trans. Software Eng. 28(5): 433-448 (2002)

Florin Baboescu, George Varghese: Fast and Scalable Conflict Detection for Packet Classifiers. ICNP 2002: 270-279

Cristian Estan, Stefan Savage, George Varghese: Automated measurement of high volume traffic clusters. Internet Measurement Workshop 2002: 177-178

Mike Fisk, George Varghese: Agile and scalable analysis of network events. Internet Measurement Workshop 2002: 285-290

Zhuoqing Morley Mao, Ramesh Govindan, George Varghese, Randy H. Katz: Route flap damping exacerbates internet routing convergence. SIGCOMM 2002: 221-233

Cristian Estan, George Varghese: New directions in traffic measurement and accounting. SIGCOMM 2002: 323-336

Marcel Waldvogel, George Varghese, Jonathan S. Turner, Bernhard Plattner: Scalable high-speed prefix matching. ACM Trans. Comput. Syst. 19(4): 440-482 (2001)

Marlene Wan, Hui Zhang, George Varghese, Martin Benes, Arthur Abnous, Vandana Prabhu, Jan M. Rabaey: Design Methodology of a Low-Energy Reconfigurable Single-Chip DSP System. VLSI Signal Processing 28(1-2): 47-61 (2001)

Lili Qiu, George Varghese, Subhash Suri: Fast Firewall Implementations for Software and Hardware-Based Routers. ICNP 2001: 241-250

Cristian Estan, George Varghese: New directions in traffic measurement and accounting. Internet Measurement Workshop 2001: 75-80

Jack Snoeyink, Subhash Suri, George Varghese: A Lower Bound for Multicast Key Distribution. INFOCOM 2001: 422-431

Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Fast Packet Classification for Two-Dimensional Conflict-Free Filters. INFOCOM 2001: 1434-1443

Girish P. Chandranmenon, George Varghese: Reducing Web Latency Using Reference Point Caching. INFOCOM 2001: 1607-1616

Florin Baboescu, George Varghese: Scalable packet classification. SIGCOMM 2001: 199-210

Lili Qiu, George Varghese, Subhash Suri: Fast firewall implementations for software-based and hardware-based routers. SIGMETRICS/Performance 2001: 344-345

George Varghese, Mahesh Jayaram: The fault span of crash failures. J. ACM 47(2): 244-293 (2000)

George Varghese: Self-Stabilization by Counter Flushing. SIAM J. Comput. 30(2): 486-510 (2000)

Hui Zhang, George Varghese, Jan M. Rabaey: Low-swing on-chip signaling techniques: effectiveness and robustness. IEEE Trans. VLSI Syst. 8(3): 264-272 (2000)

Sandeep Sikka, George Varghese: Memory-efficient state lookups with fast updates. SIGCOMM 2000: 335-347

Venkatachary Srinivasan, George Varghese: Fast Address Lookups Using Controlled Prefix Expansion. ACM Trans. Comput. Syst. 17(1): 1-40 (1999)

Hari Adiseshu, George Varghese, Guru M. Parulkar: An architecture for packet-striping protocols. ACM Trans. Comput. Syst. 17(4): 249-287 (1999)

Butler W. Lampson, Venkatachary Srinivasan, George Varghese: IP lookups using multiway and multicolumn search. IEEE/ACM Trans. Netw. 7(3): 324-334 (1999)

William Tsu, Kip Macy, Atul Joshi, Randy Huang, Norman Walker, Tony Tung, Omid Rowhani, George Varghese, John Wawrzynek, André DeHon: HSRA: High-Speed, Hierarchical Synchroous Reconfigurable Array. FPGA 1999: 125-134

George Varghese, Hui Zhang, Jan M. Rabaey: The design of a low energy FPGA. ISLPED 1999: 188-193

Venkatachary Srinivasan, George Varghese: A Survey of Recent IP Lookup Schemes;V. Protocols for High-Speed Networks 1999: 9-24

Venkatachary Srinivasan, Subhash Suri, George Varghese: Packet Classification Using Tuple Space Search. SIGCOMM 1999: 135-146

Subhash Suri, George Varghese: Packet Filtering in High Speed Networks. SODA 1999: 969-970

Adam M. Costello, George Varghese: The FDDI MAC meets self-stabilization. WSS 1999: 1-9

Adam M. Costello, George Varghese: Redesigning the BSD Timer Facilities. Softw., Pract. Exper. 28(8): 883-896 (1998)

Christos Papadopoulos, Guru M. Parulkar, George Varghese: An Error Control Scheme for Large-Scale Multicast Applications. INFOCOM 1998: 1188-1196

Butler W. Lampson, Venkatachary Srinivasan, George Varghese: IP Lookups Using Multiway and Multicolumn Search. INFOCOM 1998: 1248-1256

George Varghese: Algorithmic Problems in Internet Research. PODC 1998: 3-4

Girish P. Chandranmenon, George Varghese: Reconsidering Fragmentation and Reassembly. PODC 1998: 21-29

Christos Papadopoulos, Guru M. Parulkar, George Varghese: An Error Control Scheme for Large-Scale Multicast Applications. PODC 1998: 310

Marcel Waldvogel, George Varghese, Jonathan S. Turner, Bernhard Plattner: Scalable Best Matching Prefix Lookups. PODC 1998: 312

Venkatachary Srinivasan, George Varghese, Subhash Suri, Marcel Waldvogel: Fast and Scalable Layer Four Switching. SIGCOMM 1998: 191-202

Venkatachary Srinivasan, George Varghese: Faster IP Lookups Using Controlled Prefix Expansion. SIGMETRICS 1998: 1-10

George Varghese: Algorithmic Problems in Internet Research (Abstract). SPAA 1998: 1-2

George Varghese, Anish Arora, Mohamed G. Gouda: Self-Stabilization by Tree Correction. Chicago J. Theor. Comput. Sci. 1997 (1997)

George Varghese, Anthony Lauck: Hashed and hierarchical timing wheels: efficient data structures for implementing a timer facility. IEEE/ACM Trans. Netw. 5(6): 824-834 (1997)

Subhash Suri, George Varghese, Girish P. Chandranmenon: Leap Forward Virtual Clock: A New Fair Queueing Scheme with Guaranteed Delays and Throughput Fairness. INFOCOM 1997: 557-565

Mahesh Jayaram, George Varghese: The Complexity of Crash Failures. PODC 1997: 179-188

Subhash Suri, George Varghese, Girish P. Chandranmenon: Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness. PODC 1997: 281

Amy L. Murphy, Gruia-Catalin Roman, George Varghese: An Algorithm for Message Delivery to Mobile Units. PODC 1997: 292

Marcel Waldvogel, George Varghese, Jonathan S. Turner, Bernhard Plattner: Scalable High Speed IP Routing Lookups. SIGCOMM 1997: 25-36

George Varghese: Compositional proofs of self-stabilizing protocols. WSS 1997: 80-94

George Varghese, Nancy A. Lynch: A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack. Inf. Comput. 128(1): 57-71 (1996)

Anish Arora, Mohamed G. Gouda, George Varghese: Constraint satisfaction as a basis for designing nonmasking fault-tolerance. J. High Speed Networks 5(3): 293-306 (1996)

Baruch Awerbuch, Boaz Patt-Shamir, George Varghese: Self-stabilizing end-to-end communication. J. High Speed Networks 5(4): 365-381 (1996)

Girish P. Chandranmenon, George Varghese: Trading packet headers for packet processing. IEEE/ACM Trans. Netw. 4(2): 141-152 (1996)

M. Shreedhar, George Varghese: Efficient fair queueing using deficit round-robin. IEEE/ACM Trans. Netw. 4(3): 375-385 (1996)

Adam M. Costello, George Varghese: Self-Stabilization by Window Washing. PODC 1996: 35-44

Mahesh Jayaram, George Varghese: Crash Failures can Drive Protocols to Arbitrary States. PODC 1996: 247-256

Hari Adiseshu, Guru M. Parulkar, George Varghese: A Reliable and Scalable Striping Protocol. SIGCOMM 1996: 131-141

George Varghese, Roger D. Chamberlain, William E. Weihl: Deriving Global Virtual Time Algorithms from Conservative Simulation Protocols. Inf. Process. Lett. 54(2): 121-126 (1995)

Cüneyt M. Özveren, Robert J. Simcoe, George Varghese: Reliable and Efficient Hop-by-Hop Flow Control. IEEE Journal on Selected Areas in Communications 13(4): 642-650 (1995)

Girish P. Chandranmenon, George Varghese: Trading Packet Headers for Packet Processing. SIGCOMM 1995: 162-173

M. Shreedhar, George Varghese: Efficient Fair Queueing Using Deficit Round Robin. SIGCOMM 1995: 231-242

Anish Arora, Mohamed G. Gouda, George Varghese: Constraint Satisfaction as a Basis for Designing Nonmasking Fault-Tolerance. ICDCS 1994: 424-431

Baruch Awerbuch, Boaz Patt-Shamir, George Varghese: Bounding the Unbounded. INFOCOM 1994: 776-783

George Varghese: Self-Stabilization by Counter Flushing. PODC 1994: 244-253

Cüneyt M. Özveren, Robert J. Simcoe, George Varghese: Reliable and Efficient Hop-by-Hop Flow Control. SIGCOMM 1994: 89-100

Baruch Awerbuch, Boaz Patt-Shamir, George Varghese, Shlomi Dolev: Self-Stabilization by Local Checking and Global Reset (Extended Abstract). WDAG 1994: 326-339

Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: Time optimal self-stabilizing synchronization. STOC 1993: 652-661

George Varghese, Nancy A. Lynch: A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack Protocols. PODC 1992: 241-250

Baruch Awerbuch, George Varghese: Distributed Program Checking: a Paradigm for Building Self-stabilizing Distributed Protocols (Extended Abstract). FOCS 1991: 258-267

Baruch Awerbuch, Boaz Patt-Shamir, George Varghese: Self-Stabilization By Local Checking and Correction (Extended Abstract). FOCS 1991: 268-277

George Varghese, Radia J. Perlman: Transparent Interconnection of Incompatible Local Area Networks Using Bridges. IEEE Journal on Selected Areas in Communications 8(1): 42-48 (1990)

Radia J. Perlman, George Varghese: Pitfalls in the design of distributed routing algorithms. SIGCOMM 1988: 43-54

Radia J. Perlman, George Varghese: Transparent interconnection of incompatible local area networks using bridges. Computer Communication Review 17(5): 381-389 (1987)

George Varghese, Anthony Lauck: Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility. SOSP 1987: 25-38