Author

Sivakumar

2,830 papers · 1988–2026

1988peak 329 in 20242026

Frequent co-authors

Papers

showing 1–25 of 2,830 RSS

Rank aggregation methods for the Web

Cynthia Dwork, Ravi Kumar, Moni Naor +1 more

Information Systems · April 2001 · cited 1,823× · DOI ↗ · more like this ·

We consider the problem of combining ranking results from various sources. In the context of the Web, the main applications include building meta-search engines, combining ranking functions, selecting documents based on multiple criteria, and improving search precision through word associations. We develop a set of techniques for the rank aggregation problem and compare their performance to that of well-known methods. A primary goal of our work is to design rank aggregation techniques that can e ectively combat \\spam, &quot; a serious problem in Web searches. Experiments show that our methods are simple, e cient, and e ective.

Temperature-aware microarchitecture

Kevin Skadron, Mircea R. Stan, Karthik Sankaranarayanan +3 more

Hardware and Architecture · ACM Transactions on Architecture and Code Optimization · March 2004 · cited 1,141× · DOI ↗ · more like this ·

With cooling costs rising exponentially, designing cooling solutions for worst-case power dissipation is prohibitively expensive. Chips that can autonomously modify their execution and power-dissipation characteristics permit the use of lower-cost cooling solutions while still guaranteeing safe temperature regulation. Evaluating techniques for this dynamic thermal management (DTM), however, requires a thermal model that is practical for architectural studies.This paper describes HotSpot , an accurate yet fast and practical model based on an equivalent circuit of thermal resistances and capacitances that correspond to microarchitecture blocks and essential aspects of the thermal package. Validation was performed using finite-element simulation. The paper also introduces several effective methods for DTM: "temperature-tracking" frequency scaling, "migrating computation" to spare hardware…

CEDAR: a core-extraction distributed ad hoc routing algorithm

R. Sivakumar, P. Sinha, V. Bharghavan

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · 1999 · cited 720× · DOI ↗ · more like this ·

We present CEDAR, a core-extraction distributed ad hoc routing algorithm for quality-of-service (QoS) routing in ad hoc network environments, CEDAR has three key components: (a) the establishment and maintenance of a self-organizing routing infrastructure called the core for performing route computations; (b) the propagation of the link-state of high bandwidth and stable links in the core through increase/decrease waves; and (c) a QoS-route computation algorithm that is executed at the core nodes using only locally available state. The performance evaluations show that CEDAR is a robust and adaptive QoS routing algorithm that reacts quickly and effectively to the dynamics of the network while still approximating the performance of link-state routing for stable networks.

Online Peer and Editorial Recommendations, Trust, and Choice in Virtual Markets

Donnavieve Smith, Satya Menon, K. Sivakumar

Sociology and Political Science · Journal of Interactive Marketing · 5 Jul 2005 · cited 646× · DOI ↗ · more like this ·

This research examines the influence of recommendations on consumer decision making during online shopping experiences. Evidence from two empirical studies suggests that many online consumers seek and accept recommendations in order to effectively manage the amount of information available during online search processes. These findings suggest that consumers use the mere availability of peer recommendations as a decision-making heuristic, irrespective of the peer recommender's personal characteristics. Findings also suggest that consumer preference for peer versus editorial recommendations depends on the specific nature of the consumer's shopping goal: utilitarian or hedonic. Finally, results from this study indicate that consumers prefer peer and editorial recommendations over other types of effort-reducing cues that might be available during online search. As such, retailers must…

On the privacy preserving properties of random data perturbation techniques

H. Kargupta, Souptik Datta, Q. Wang +1 more

Statistics and Probability · 23 Apr 2004 · cited 627× · DOI ↗ · more like this ·

Privacy is becoming an increasingly important issue in many data mining applications. This has triggered the development of many privacy-preserving data mining techniques. A large fraction of them use randomized data distortion techniques to mask the data for preserving the privacy of sensitive data. This methodology attempts to hide the sensitive data by randomly modifying the data values often using additive noise. We question the utility of the random value distortion technique in privacy preservation. We note that random objects (particularly random matrices) have "predictable" structures in the spectral domain and it develops a random matrix-based spectral filtering technique to retrieve original data from the dataset distorted by adding random values. We present the theoretical foundation of this filtering method and extensive experimental results to demonstrate that in many cases…

A sieve algorithm for the shortest lattice vector problem

Miklós Ajtai, Ravi Kumar, D. Sivakumar

Artificial Intelligence · 6 Jul 2001 · cited 553× · DOI ↗ · more like this ·

We present a randomized 2^{O(n)} time algorithm to compute a shortest non-zero vector in an n-dimensional rational lattice. The best known time upper bound for this problem was 2^{O(n\log n)} first given by Kannan [7] in 1983. We obtain several consequences of this algorithm for related problems on lattices and codes, including an improvement for polynomial time approximations to the shortest vector problem. In this improvement we gain a factor of log log n in the exponent of the approximating factor.

Comparing Top<i>k</i>Lists

Ronald Fagin, Ravi Kumar, D. Sivakumar

Artificial Intelligence · SIAM Journal on Discrete Mathematics · 2003 · cited 545× · DOI ↗ · more like this ·

Motivated by several applications, we introduce various distance measures between "top k lists." Some of these distance measures are metrics, while others are not. For each of these latter distance measures, we show that they are "almost" a metric in the following two seemingly unrelated aspects: (i) they satisfy a relaxed version of the polygonal (hence, triangle) inequality, and (ii) there is a metric with positive constant multiples that bound our measure above and below. This is not a coincidence---we show that these two notions of almost being a metric are the same. Based on the second notion, we define two distance measures to be equivalent if they are bounded above and below by constant multiples of each other. We thereby identify a large and robust equivalence class of distance measures. Besides the applications to the task of identifying good notions of (dis)similarity between…

Video suggestion and discovery for youtube

Shumeet Baluja, Rohan Seth, D. Sivakumar +5 more

Computer Vision and Pattern Recognition · 21 Apr 2008 · cited 451× · DOI ↗ · more like this ·

The rapid growth of the number of videos in YouTube provides enormous potential for users to find content of interest to them. Unfortunately, given the difficulty of searching videos, the size of the video repository also makes the discovery of new content a daunting task. In this paper, we present a novel method based upon the analysis of the entire user-video graph to provide personalized video suggestions for users. The resulting algorithm, termed Adsorption, provides a simple method to efficiently propagate preference information through a variety of graphs. We extensively test the results of the recommendations on a three month snapshot of live data from YouTube.

Comprehensive Econometric Microsimulator for Daily Activity-Travel Patterns

Chandra R. Bhat, Jessica Y Guo, Sivaramakrishnan Srinivasan +1 more

Transportation · Transportation Research Record Journal of the Transportation Research Board · 2004 · cited 404× · DOI ↗ · more like this ·

The Comprehensive Econometric Microsimulator for Daily Activity-Travel Patterns (CEMDAP) is a microsimulation implementation of an activity-travel modeling system. Given as input various land use, sociodemographic, activity system, and transportation level-of-service attributes, the system provides as output the complete daily activity-travel patterns for each individual in each household of a population. The underlying econometric modeling framework and the software development experience associated with CEMDAP are described. The steps involved in applying CEMDAP to predict activity-travel patterns and to perform policy analysis are also presented. Empirical results obtained from applying the software to the Dallas-Fort Worth area demonstrate that CEMDAP provides a means of analyzing policy impacts in ways that are generally infeasible with the conventional four-stage approach.

CEDAR: a core-extraction distributed ad hoc routing algorithm

P. Sinha, R. Sivakumar, V. Bharghavan

Computer Networks and Communications · 1999 · cited 384× · DOI ↗ · more like this ·

CEDAR is an algorithm for QoS routing in ad hoc network environments. It has three key components: (a) the establishment and maintenance of a self-organizing routing infrastructure called the core for performing route computations, (b) the propagation of the link-state of stable high-bandwidth links in the core through increase/decrease waves, and (c) a QoS route computation algorithm that is executed at the core nodes using only locally available state. But preliminary performance evaluation shows that CEDAR is a robust and adaptive QoS routing algorithm that reacts effectively to the dynamics of the network while still approximating link-state performance for stable networks.

Efficient similarity search and classification via rank aggregation

Ronald Fagin, Ravi Kumar, D. Sivakumar

Signal Processing · 9 Jun 2003 · cited 363× · DOI ↗ · more like this ·

We propose a novel approach to performing efficient similarity search and classification in high dimensional data. In this framework, the database elements are vectors in a Euclidean space. Given a query vector in the same space, the goal is to find elements of the database that are similar to the query. In our approach, a small number of independent &quot;voters&quot; rank the database elements based on similarity to the query. These rankings are then combined by a highly efficient aggregation algorithm. Our methodology leads both to techniques for computing approximate nearest neighbors and to a conceptually rich alternative to nearest neighbors.

Rosetta: Large scale system for text detection and recognition in images

Fedor Borisyuk, Albert Gordo, Viswanath Sivakumar

cs.CV · 11 Oct 2019 · cited 340× · arXiv ↗ · more like this ·

In this paper we present a deployed, scalable optical character recognition (OCR) system, which we call Rosetta, designed to process images uploaded daily at Facebook scale. Sharing of image content has become one of the primary ways to communicate information among internet users within social networks such as Facebook and Instagram, and the understanding of such media, including its textual information, is of paramount importance to facilitate search and recommendation applications. We present modeling techniques for efficient detection and recognition of text in images and describe Rosetta's system architecture. We perform extensive evaluation of presented technologies, explain useful practical approaches to build an OCR system at scale, and provide insightful intuitions as to why and how certain components work based on the lessons learnt during the development and deployment of the…

Reductions in streaming algorithms, with an application to counting triangles in graphs

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

Signal Processing · Symposium on Discrete Algorithms · 6 Jan 2002 · cited 338× · DOI ↗ · more like this ·

We introduce reductions in the streaming model as a tool in the design of streaming algorithms. We develop the concept of list-efficient streaming algorithms that are essential to the design of efficient streaming algorithms through reductions. Our results include a suite of list-efficient streaming algorithms for basic statistical primitives. Using the reduction paradigm along with these tools, we design streaming algorithms for approximately counting the number of triangles in a graph presented as a stream. A specific highlight of our work is the first algorithm for the number of distinct elements in a data stream that achieves arbitrary approximation factors. (Independently, Trevisan [Tre01] has solved this problem via a different approach; our algorithm has the advantage of being list-efficient.)

Routing in ad hoc networks using a spine

Bevan Das, R. Sivakumar, V. Bharghavan

Computer Networks and Communications · 22 Nov 2002 · cited 317× · DOI ↗ · more like this ·

We present a two-level hierarchical routing architecture for ad hoc networks. Within each lower level cluster, we describe a self-organizing, dynamic spine structure to (a) propagate topology changes, (b) compute updated routes in the background, and (c) provide backup routes in case of transient failures of the primary routes. We analyze and bound the worst case of movements between upper level clusters to show that this hierarchical architecture scales well with network size.

ATP: a reliable transport protocol for ad hoc networks

Karthikeyan Sundaresan, V. Anantharaman, Hung‐Yun Hsieh +1 more

Computer Networks and Communications · IEEE Transactions on Mobile Computing · 12 Oct 2005 · cited 289× · DOI ↗ · more like this ·

Existing works have approached the problem of reliable transport in ad-hoc networks by proposing mechanisms to improve TCP&apos;s performance over such networks. In this paper we show through detailed arguments and simulations that several of the design elements in TCP are fundamentally inappropriate for the unique characteristics of ad-hoc networks. Given that ad-hoc networks are typically stand-alone, we approach the problem of reliable transport from the perspective that it is justifiable to develop an entirely new transport protocol that is not a variant of TCP. Toward this end, we present a new reliable transport layer protocol for ad-hoc networks called ATP (ad-hoc transport protocol). We show through ns2 based simulations that ATP outperforms both default TCP and TCP-ELFN.

MCEDAR: multicast core-extraction distributed ad hoc routing

P. Sinha, R. Sivakumar, V. Bharghavan

Computer Networks and Communications · 20 Jan 2003 · cited 251× · DOI ↗ · more like this ·

In this paper, we present the MCEDAR (multicast core extraction distributed ad hoc routing) multicast routing algorithm for ad hoc networks. MCEDAR is an extension to the CEDAR architecture and provides the robustness of mesh based routing protocols and the approximates the efficiency of tree based forwarding protocols. It decouples the control infrastructure from the actual data forwarding infrastructure. The decoupling allows for a very minimalistic and low overhead control infrastructure while still enabling very efficient data forwarding.

Algorithms for Routing an Unmanned Aerial Vehicle in the presence of Refueling Depots

Kaarthik Sundar, Sivakumar Rathinam

cs.DS · April 2013 · cited 242× · arXiv ↗ · more like this ·

We consider a single Unmanned Aerial Vehicle (UAV) routing problem where there are multiple depots and the vehicle is allowed to refuel at any depot. The objective of the problem is to find a path for the UAV such that each target is visited at least once by the vehicle, the fuel constraint is never violated along the path for the UAV, and the total fuel required by the UAV is a minimum. We develop an approximation algorithm for the problem, and propose fast construction and improvement heuristics to solve the same. Computational results show that solutions whose costs are on an average within 1.4% of the optimum can be obtained relatively fast for the problem involving 5 depots and 25 targets.

A scalable approach for reliable downstream data delivery in wireless sensor networks

Seung‐Jong Park, Ramanuja Vedantham, Raghupathy Sivakumar +1 more

Computer Networks and Communications · 24 May 2004 · cited 239× · DOI ↗ · more like this ·

There exist several applications of sensor networks where reliability of data delivery can be critical. While the redundancy inherent in a sensor network might increase the degree of reliability, it by no means can provide any guaranteed reliability semantics. In this paper, we consider the problem of reliable sink-to-sensors data delivery. We first identify several fundamental challenges that need to be addressed, and are unique to a wireless sensor network environment. We then propose a scalable framework for reliable downstream data delivery that is specifically designed to both address and leverage the characteristics of a wireless sensor network, while achieving the reliability in an efficient manner. Through ns2 based simulations, we evaluate the proposed framework.

PSockets: The Case for Application-level Network Striping for Data Intensive Applications using High Speed Wide Area Networks

H. Sivakumar, Stephanie Nogan Bailey, Robert L. Grossman

Computer Networks and Communications · Conference on High Performance Computing (Supercomputing) · November 2000 · cited 238× · DOI ↗ · more like this ·

Transmission Control Protocol (TCP) is used by various applications to achieve reliable data transfer. TCP was originally designed for unreliable networks. With the emergence of high-speed wide area networks various improvements have been applied to TCP to reduce latency and achieve improved bandwidth. The improvement is achieved by having system administrators tune the network and can take a considerable amount of time. This paper introduces PSockets (Parallel Sockets), a library that achieves an equivalent performance without manual tuning. The basic idea behind PSockets is to exploit network striping. By network striping we mean striping partitioned data across several open sockets. We describe experimental studies using PSockets over the Abilene network. We show in particular that network striping using PSockets is effective for high performance data intensive computing applications…

On the Hardness of Approximating Multicut and Sparsest-Cut

Shuchi Chawla, Robert Krauthgamer, Ravi Kumar +2 more

Computational Theory and Mathematics · 28 Jun 2005 · cited 222× · DOI ↗ · more like this ·

We show that the MULTICUT, SPARSEST-CUT, and MIN-2CNF/spl equiv/DELETION problems are NP-hard to approximate within every constant factor, assuming the unique games conjecture of Khot [STOC, 2002]. A quantitatively stronger version of the conjecture implies inapproximability factor of /spl Omega/(log log n).

Comparing and aggregating rankings with ties

Ronald Fagin, Ravi Kumar, Mohammad Mahdian +2 more

Signal Processing · 14 Jun 2004 · cited 220× · DOI ↗ · more like this ·

Rank aggregation has recently been proposed as a useful abstraction that has several applications, including meta-search, synthesizing rank functions from multiple indices, similarity search, and classification. In database applications (catalog searches, fielded searches, parametric searches, etc.), the rankings are produced by sorting an underlying database according to various fields. Typically, there are a number of fields that each have very few distinct values, and hence the corresponding rankings have many ties in them. Known methods for rank aggregation are poorly suited to this context, and the difficulties can be traced back to the fact that we do not have sound mathematical principles to compare two partial rankings, that is, rankings that allow ties.In this work, we provide a comprehensive picture of how to compare partial rankings, We propose several metrics to compare…

A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts

Hung‐Yun Hsieh, Raghupathy Sivakumar

Computer Networks and Communications · 23 Sep 2002 · cited 207× · DOI ↗ · more like this ·

Due to the availability of a wide variety of wireless access technologies, a mobile host can potentially have subscriptions and access to more than one wireless network at a given time. In this paper, we consider such a multi-homed mobile host, and address the problem of achieving bandwidth aggregation by striping data across the multiple interfaces of the mobile host. We show that both link layer striping approaches and application layer techniques that stripe data across multiple TCP sockets do not achieve the optimal bandwidth aggregation due to a variety of factors specific to wireless networks. We propose an end-to-end transport layer approach called pTCP that effectively performs bandwidth aggregation on multi homed mobile hosts. We show through simulations that pTCP achieves the desired goals under a variety of network conditions.

Deep Learning Inference in Facebook Data Centers: Characterization, Performance Optimizations and Hardware Implications

Jongsoo Park, Maxim Naumov, Protonu Basu +25 more

cs.LG · 29 Nov 2018 · cited 206× · arXiv ↗ · more like this ·

The application of deep learning techniques resulted in remarkable improvement of machine learning models. In this paper provides detailed characterizations of deep learning models used in many Facebook social network services. We present computational characteristics of our models, describe high performance optimizations targeting existing systems, point out their limitations and make suggestions for the future general-purpose/accelerated inference hardware. Also, we highlight the need for better co-design of algorithms, numerics and computing platforms to address the challenges of workloads often run in data centers.

Enhancing ad hoc routing with dynamic virtual infrastructures

P. Sinha, R. Sivakumar, V. Bharghavan

Computer Networks and Communications · 13 Nov 2002 · cited 205× · DOI ↗ · more like this ·

Several routing algorithms for mobile ad hoc networks (MANETs) have been proposed previously. With the exception of a few, these protocols (i) involve all nodes in the route management process, (ii) rely on the use of broadcast relays for route computation, and (iii) are primarily reactive in nature. Related work has shown that the capacity utilization in ad hoc networks decreases significantly when broadcast relays or "broadcast storms" are performed frequently. This effect is compounded when all nodes in the network take part in the route computation. We propose and study an approach based on overlaying a virtual infrastructure adaptation of the core, proposed by Sivakumar, Sinha and Bharghavan (see IEEE Journal on Selected Areas in Communications, vol.17, no.8, p.1454-65, 1999) on an ad hoc network and operating routing protocols over the infrastructure. The core enables routing…

A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic Constraints

Sivakumar Rathinam, Raja Sengupta, Swaroop Darbha

Computer Vision and Pattern Recognition · IEEE Transactions on Automation Science and Engineering · 2007 · cited 198× · DOI ↗ · more like this ·

This paper is about the allocation of tours of m targets to n vehicles. The motion of the vehicles satisfies a nonholonomic constraint (i.e., the yaw rate of the vehicle is bounded). Each target is to be visited by one and only one vehicle. Given a set of targets and the yaw rate constraints on the vehicles, the problem addressed in this paper is 1) to assign each vehicle a sequence of targets to visit, and 2) to find a feasible path for each vehicle that passes through the assigned targets with a requirement that the vehicle returns to its initial position. The heading angle at each target location may not be specified. The objective function is to minimize the sum of the distances traveled by all vehicles. A constant factor approximation algorithm is presented for the above resource allocation problem for both the single and the multiple vehicle case. Note to Practitioners-The…