arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Santosh

5,337 papers · 1969–2026

1969: 21970: 41971: 01972: 11973: 21974: 11975: 01976: 01977: 01978: 21979: 11980: 01981: 01982: 11983: 31984: 11985: 11986: 41987: 41988: 41989: 41990: 51991: 101992: 151993: 91994: 201995: 131996: 111997: 151998: 201999: 102000: 112001: 122002: 492003: 372004: 452005: 552006: 702007: 572008: 802009: 932010: 1122011: 1292012: 1752013: 1882014: 2002015: 2592016: 2562017: 2562018: 2352019: 3162020: 3532021: 4702022: 4802023: 5272024: 3322025: 1902026: 187
1969peak 527 in 20232026

Frequent co-authors

Papers

showing 1–25 of 5,337 RSS

You Only Look Once: Unified, Real-Time Object Detection

Joseph Redmon, Santosh Divvala, Ross Girshick +1 more

cs.CV · · cited 48,566× · arXiv ↗ · more like this ·

We present YOLO, a new approach to object detection. Prior work on object detection repurposes classifiers to perform detection. Instead, we frame object detection as a regression problem to spatially separated bounding boxes and associated class probabilities. A single neural network predicts bounding boxes and class probabilities directly from full images in one evaluation. Since the whole detection pipeline is a single network, it can be optimized end-to-end directly on detection performance. Our unified architecture is extremely fast. Our base YOLO model processes images in real-time at 45 frames per second. A smaller version of the network, Fast YOLO, processes an astounding 155 frames per second while still achieving double the mAP of other real-time detectors. Compared to state-of-the-art detection systems, YOLO makes more localization errors but is far less likely to predict…

Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition

Qingfu Zhang, Aimin Zhou, Shi-Zheng Zhao +3 more

Computational Theory and Mathematics · · cited 954× · OpenAlex ↗ · more like this ·

Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition Qingfu Zhang∗, Aimin Zhou∗, Shizheng Zhao†, Ponnuthurai Nagaratnam Suganthan†, Wudong Liu∗and Santosh Tiwari‡ ∗Technical Report CES-487 The School of Computer Science and Electronic Engieering University of Essex, Colchester, C04, 3SQ, UK †School of Electrical and Electronic Engineering Nanyang Technological University, 50 Nanyang Avenue, Singapore ‡Department of Mechanical Engineering Clemson University, Clemson, SC 29634, US

Latent semantic indexing

Christos H. Papadimitriou, Hisao Tamaki, Prabhakar Raghavan +1 more

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

Article Free Access Share on Latent semantic indexing: a probabilistic analysis Authors: Christos H. Papadimitriou Computer Science Division, U. C. Berkeley Computer Science Division, U. C. BerkeleyView Profile , Hisao Tamaki Computer Science Department, Meiji University Computer Science Department, Meiji UniversityView Profile , Prabhakar Raghavan IBM Almaden Research Center IBM Almaden Research CenterView Profile , Santosh Vempala Department of Mathematics, M.I.T. Department of Mathematics, M.I.T.View Profile Authors Info & Claims PODS '98: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systemsMay 1998 Pages 159–168https://doi.org/10.1145/275487.275505Published:01 May 1998Publication History 277citation2,760DownloadsMetricsTotal Citations277Total Downloads2,760Last 12 Months261Last 6 weeks43 Get Citation AlertsNew Citation Alert added!This…

On clusterings

Ravi Kannan, Santosh Vempala, Adrian Vetta

Artificial Intelligence · Journal of the ACM · · cited 858× · DOI ↗ · more like this ·

We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown to have poly-logarithmic worst-case guarantees under the new measure. The main result of the article is the analysis of a popular spectral algorithm. One variant of spectral clustering turns out to have effective worst-case guarantees; another finds a "good" clustering, if one exists.

FISM

Santosh Kabbur, Xia Ning, George Karypis

Information Systems · · cited 671× · DOI ↗ · more like this ·

The effectiveness of existing top-N recommendation methods decreases as the sparsity of the datasets increases. To alleviate this problem, we present an item-based method for generating top-N recommendations that learns the item-item similarity matrix as the product of two low dimensional latent factor matrices. These matrices are learned using a structural equation modeling approach, wherein the value being estimated is not used for its own estimation. A comprehensive set of experiments on multiple datasets at three different sparsity levels indicate that the proposed methods can handle sparse datasets effectively and outperforms other state-of-the-art top-N recommendation methods. The experimental results also show that the relative performance gains compared to competing methods increase as the data gets sparser.

Barrier coverage with wireless sensors

Santosh Kumar, Ten H. Lai, Anish Arora

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

In old times, castles were surrounded by moats (deep trenches filled with water, and even alligators) to thwart or discourage intrusion attempts. One can now replace such barriers with stealthy and wireless sensors. In this paper, we develop theoretical foundations for laying barriers of wireless sensors. We define the notion of k-barrier coverage of a belt region using wireless sensors. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether a region is k-barrier covered. Next, we establish the optimal deployment pattern to achieve k-barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. We introduce two notions of probabilistic barrier coverage in a belt region -- weak and strong barrier coverage. While weak barrier-coverage with high…

Learning What and Where to Draw

Scott Reed, Zeynep Akata, Santosh Mohan +3 more

cs.CV · · cited 644× · arXiv ↗ · more like this ·

Generative Adversarial Networks (GANs) have recently demonstrated the capability to synthesize compelling real-world images, such as room interiors, album covers, manga, faces, birds, and flowers. While existing models can synthesize images based on global constraints such as a class label or caption, they do not provide control over pose or object location. We propose a new model, the Generative Adversarial What-Where Network (GAWWN), that synthesizes images given instructions describing what content to draw in which location. We show high-quality 128 x 128 image synthesis on the Caltech-UCSD Birds dataset, conditioned on both informal text descriptions and also object location. Our system exposes control over both the bounding box around the bird and its constituent parts. By modeling the conditional distributions over part locations, our system also enables conditioning on arbitrary…

On k-coverage in a mostly sleeping sensor network

Santosh Kumar, Ten H. Lai, József Balogh

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

Sensor networks are often desired to last many times longer than the active lifetime of individual sensors. This is usually achieved by putting sensors to sleep for most of their lifetime. On the other hand, surveillance kind of applications require guaranteed k-coverage of the protected region at all times. As a result, determining the appropriate number of sensors to deploy that achieves both goals simultaneously becomes a challenging problem. In this paper, we consider three kinds of deployments for a sensor network on a unit square - a √n x √n grid, random uniform (for all n points), and Poisson (with density n). In all three deployments, each sensor is active with probability p, independently from the others. Then, we claim that the critical value of the function npπr2/log(np) is 1 for the event of k-coverage of every point. We also provide an upper bound on the window of this…

Nonbinary stabilizer codes over finite fields

Avanti Ketkar, Andreas Klappenecker, Santosh Kumar +1 more

quant-ph · · cited 619× · arXiv ↗ · more like this ·

One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. In past years, many good quantum error-correcting codes had been derived as binary stabilizer codes. Fault-tolerant quantum computation prompted the study of nonbinary quantum codes, but the theory of such codes is not as advanced as that of binary quantum codes. This paper describes the basic theory of stabilizer codes over finite fields. The relation between stabilizer codes and general quantum codes is clarified by introducing a Galois theory for these objects. A characterization of nonbinary stabilizer codes over GF(q) in terms of classical codes over GF(q^2) is provided that generalizes the well-known notion of additive codes over GF(4) of the binary case. This paper derives lower and upper bounds on the minimum…

Deploying wireless sensors to achieve both coverage and connectivity

Xiaole Bai, Santosh Kumar, Dong Xuan +2 more

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

It is well-known that placing disks in the triangular lattice pattern is optimal for achieving full coverage on a plane. With the emergence of wireless sensor networks, however, it is now no longer enough to consider coverage alone when deploying a wireless sensor network; connectivity must also be con-sidered. While moderate loss in coverage can be tolerated by applications of wireless sensor networks, loss in connectivity can be fatal. Moreover, since sensors are subject to unanticipated failures after deployment, it is not enough to have a wireless sensor network just connected, it should be k-connected (for k > 1 ). In this paper, we propose an optimal deployment pattern to achieve both full coverage and 2-connectivity, and prove its optimality for all values of rc/rs, where rc is the communication radius, and rs is the sensing radius. We also prove the optimality of a previously…

SoftBound

Santosh Nagarakatte, Yun Zhao, Milo M. K. Martin +1 more

Artificial Intelligence · · cited 529× · DOI ↗ · more like this ·

The serious bugs and security vulnerabilities facilitated by C/C++'s lack of bounds checking are well known, yet C and C++ remain in widespread use. Unfortunately, C's arbitrary pointer arithmetic, conflation of pointers and arrays, and programmer-visible memory layout make retrofitting C/C++ with spatial safety guarantees extremely challenging. Existing approaches suffer from incompleteness, have high runtime overhead, or require non-trivial changes to the C source code. Thus far, these deficiencies have prevented widespread adoption of such techniques.

An empirical study of context in object detection

Santosh Divvala, Derek Hoiem, James Hays +2 more

Computer Vision and Pattern Recognition · 2009 IEEE Conference on Computer Vision and Pattern Recognition · · cited 520× · DOI ↗ · more like this ·

This paper presents an empirical evaluation of the role of context in a contemporary, challenging object detection task - the PASCAL VOC 2008. Previous experiments with context have mostly been done on home-grown datasets, often with non-standard baselines, making it difficult to isolate the contribution of contextual information. In this work, we present our analysis on a standard dataset, using top-performing local appearance detectors as baseline. We evaluate several different sources of context and ways to utilize it. While we employ many contextual cues that have been used before, we also propose a few novel ones including the use of geographic context and a new approach for using object spatial support.

From hype to reality: data science enabling personalized medicine

Holger Fröhlich, Rudi Balling, Niko Beerenwinkel +9 more

Artificial Intelligence · BMC Medicine · · cited 447× · DOI ↗ · more like this ·

BACKGROUND: Personalized, precision, P4, or stratified medicine is understood as a medical approach in which patients are stratified based on their disease subtype, risk, prognosis, or treatment response using specialized diagnostic tests. The key idea is to base medical decisions on individual patient characteristics, including molecular and behavioral biomarkers, rather than on population averages. Personalized medicine is deeply connected to and dependent on data science, specifically machine learning (often named Artificial Intelligence in the mainstream media). While during recent years there has been a lot of enthusiasm about the potential of 'big data' and machine learning-based solutions, there exist only few examples that impact current clinical practice. The lack of impact on clinical practice can largely be attributed to insufficient performance of predictive models…

Agnostic Estimation of Mean and Covariance

Kevin A. Lai, Anup B. Rao, Santosh Vempala

cs.DS · · cited 379× · arXiv ↗ · more like this ·

We consider the problem of estimating the mean and covariance of a distribution from iid samples in $\mathbb{R}^n$, in the presence of an $η$ fraction of malicious noise; this is in contrast to much recent work where the noise itself is assumed to be from a distribution of known type. The agnostic problem includes many interesting special cases, e.g., learning the parameters of a single Gaussian (or finding the best-fit Gaussian) when $η$ fraction of data is adversarially corrupted, agnostically learning a mixture of Gaussians, agnostic ICA, etc. We present polynomial-time algorithms to estimate the mean and covariance with error guarantees in terms of information-theoretic lower bounds. As a corollary, we also obtain an agnostic algorithm for Singular Value Decomposition.

Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices

Santosh S. Vempala, Andre Wibisono

cs.DS · · cited 366× · arXiv ↗ · more like this ·

We study the Unadjusted Langevin Algorithm (ULA) for sampling from a probability distribution $ν= e^{-f}$ on $\mathbb{R}^n$. We prove a convergence guarantee in Kullback-Leibler (KL) divergence assuming $ν$ satisfies a log-Sobolev inequality and the Hessian of $f$ is bounded. Notably, we do not assume convexity or bounds on higher derivatives. We also prove convergence guarantees in Rényi divergence of order $q > 1$ assuming the limit of ULA satisfies either the log-Sobolev or Poincaré inequality. We also prove a bound on the bias of the limiting distribution of ULA assuming third-order smoothness of $f$, without requiring isoperimetry.

Active Learning with Support Vector Machines in the Drug Discovery Process

Manfred K. Warmuth, Jun Liao, Gunnar Rätsch +3 more

Computational Theory and Mathematics · Journal of Chemical Information and Computer Sciences · · cited 359× · DOI ↗ · more like this ·

We investigate the following data mining problem from computer-aided drug design: From a large collection of compounds, find those that bind to a target molecule in as few iterations of biochemical testing as possible. In each iteration a comparatively small batch of compounds is screened for binding activity toward this target. We employed the so-called "active learning paradigm" from Machine Learning for selecting the successive batches. Our main selection strategy is based on the maximum margin hyperplane-generated by "Support Vector Machines". This hyperplane separates the current set of active from the inactive compounds and has the largest possible distance from any labeled compound. We perform a thorough comparative study of various other selection strategies on data sets provided by DuPont Pharmaceuticals and show that the strategies based on the maximum margin hyperplane…

Why Language Models Hallucinate

Adam Tauman Kalai, Ofir Nachum, Santosh S. Vempala +1 more

cs.CL · · cited 346× · arXiv ↗ · more like this ·

Like students facing hard exam questions, large language models sometimes guess when uncertain, producing plausible yet incorrect statements instead of admitting uncertainty. Such "hallucinations" persist even in state-of-the-art systems and undermine trust. We argue that language models hallucinate because the training and evaluation procedures reward guessing over acknowledging uncertainty, and we analyze the statistical causes of hallucinations in the modern training pipeline. Hallucinations need not be mysterious -- they originate simply as errors in binary classification. If incorrect statements cannot be distinguished from facts, then hallucinations in pretrained language models will arise through natural statistical pressures. We then argue that hallucinations persist due to the way most evaluations are graded -- language models are optimized to be good test-takers, and guessing…

CETS

Santosh Nagarakatte, Yun Zhao, Milo M. K. Martin +1 more

Artificial Intelligence · · cited 320× · DOI ↗ · more like this ·

Temporal memory safety errors, such as dangling pointer dereferences and double frees, are a prevalent source of software bugs in unmanaged languages such as C. Existing schemes that attempt to retrofit temporal safety for such languages have high runtime overheads and/or are incomplete, thereby limiting their effectiveness as debugging aids. This paper presents CETS, a compile-time transformation for detecting all violations of temporal safety in C programs. Inspired by existing approaches, CETS maintains a unique identifier with each object, associates this metadata with the pointers in a disjoint metadata space to retain memory layout compatibility, and checks that the object is still allocated on pointer dereferences. A formal proof shows that this is sufficient to provide temporal safety even in the presence of arbitrary casts if the program contains no spatial safety violations.…

ExScal: Elements of an Extreme Scale Wireless Sensor Network

Anish Arora, Rajiv Ramnath, Emre Ertin +9 more

Computer Networks and Communications · Scholarworks@UNIST (Ulsan National Institute of Science and Technology) · · cited 313× · DOI ↗ · more like this ·

Project ExScal (for extreme scale) fielded a 1000+ node wireless sensor network and a 200+ node peer-to-peer ad hoc network of 802.11 devices in a 13km by 300m remote area in Florida, USA during December 2004. In comparison with previous deployments, the ExScal application is relatively complex and its networks are the largest ones of either type fielded to date. In this paper, we overview the key requirements of ExScal, the corresponding design of the hardware/software platform and application, and some results of our experiments.

Learning Everything about Anything: Webly-Supervised Visual Concept Learning

Santosh Divvala, Ali Farhadi, Carlos Guestrin

Computer Vision and Pattern Recognition · · cited 312× · DOI ↗ · more like this ·

Recognition is graduating from labs to real-world applications. While it is encouraging to see its potential being tapped, it brings forth a fundamental challenge to the vision researcher: scalability. How can we learn a model for any concept that exhaustively covers all its appearance variations, while requiring minimal or no human supervision for compiling the vocabulary of visual variance, gathering the training images and annotations, and learning the models? In this paper, we introduce a fully-automated approach for learning extensive models for a wide range of variations (e.g. actions, interactions, attributes and beyond) within any concept. Our approach leverages vast resources of online books to discover the vocabulary of variance, and intertwines the data collection and modeling steps to alleviate the need for explicit human supervision in training the models. Our approach…

Min Max Normalization Based Data Perturbation Method for Privacy Protection

Yogendra Kumar Jain, SANTOSH KUMAR BHANDARE

Artificial Intelligence · International Journal of Computer and Communication Technology · · cited 296× · DOI ↗ · more like this ·

Data mining system contain large amount of private and sensitive data such as healthcare, financial and criminal records. These private and sensitive data can not be share to every one, so privacy protection of data is required in data mining system for avoiding privacy leakage of data. Data perturbation is one of the best methods for privacy preserving. We used data perturbation method for preserving privacy as well as accuracy. In this method individual data value are distorted before data mining application. In this paper we present min max normalization transformation based data perturbation. The privacy parameters are used for measurement of privacy protection and the utility measure shows the performance of data mining technique after data distortion. We performed experiment on real life dataset and the result show that min max normalization transformation based data perturbation…

IEEE 802.11af: a standard for TV white space spectrum sharing

Adriana Flores, Ryan E. Guerra, Edward W. Knightly +2 more

Computer Networks and Communications · IEEE Communications Magazine · · cited 293× · DOI ↗ · more like this ·

Spectrum today is allocated in frequency blocks that serve either licensed or unlicensed services. This static spectrum allocation has limited resources to support the exponential increase in wireless devices. In this article, we present the IEEE 802.11af standard, which defines international specifications for spectrum sharing among unlicensed white space devices (WSDs) and licensed services in the TV white space band. Spectrum sharing is conducted through the regulation of unlicensed WSDs by a geolocation database (GDB), the implementation of which differs among regulatory domains. The main difference between regulatory domains is the timescale in which WSDs are controlled by the GDB, resulting in different TVWS availability and WSD operating parameters. The IEEE 802.11af standard provides a common operating architecture and mechanisms for WSDs to satisfy multiple regulatory domains.…

Project Aria: A New Tool for Egocentric Multi-Modal AI Research

Jakob Engel, Kiran Somasundaram, Michael Goesele +71 more

cs.HC · · cited 286× · arXiv ↗ · more like this ·

Egocentric, multi-modal data as available on future augmented reality (AR) devices provides unique challenges and opportunities for machine perception. These future devices will need to be all-day wearable in a socially acceptable form-factor to support always available, context-aware and personalized AI applications. Our team at Meta Reality Labs Research built the Aria device, an egocentric, multi-modal data recording and streaming device with the goal to foster and accelerate research in this area. In this paper, we describe the Aria device hardware including its sensor configuration and the corresponding software tools that enable recording and processing of such data.

E‐Learning in a Mega Open University: Faculty attitude, barriers and motivators

Santosh Panda, Sanjaya Mishra

Education · Educational Media International · · cited 267× · DOI ↗ · more like this ·

In the distance teaching institutions where e‐learning initiatives are underway and where the planners and administrators grapple with effective adoption and deployment of technology‐enabled education, faculty attitude and motivation assume considerable significance. Attitudinal pre‐dispositions and institutional and allied barriers (including appropriate policy initiatives) are assumed to play a crucial role in making an effective shift from traditional distance education delivery to web‐enabled education and training. Such issues are especially critical to single mode mega universities like the Indira Gandhi National Open University (IGNOU). This article reports the findings of a study conducted to examine the attitudes of faculty members from IGNOU towards e‐learning, and to identify barriers and motivators of e‐learning adoption and use. IGNOU, with about 1.5 million students…

Filtering spam with behavioral blacklisting

Anirudh Ramachandran, Nick Feamster, Santosh Vempala

Information Systems · · cited 267× · DOI ↗ · more like this ·

Spam filters often use the reputation of an IP address (or IP address range) to classify email senders. This approach worked well when most spam originated from senders with fixed IP addresses, but spam today is also sent from IP addresses for which blacklist maintainers have outdated or inaccurate information (or no information at all). Spam campaigns also involve many senders, reducing the amount of spam any particular IP address sends to a single domain; this method allows spammers to stay "under the radar". The dynamism of any particular IP address begs for blacklisting techniques that automatically adapt as the senders of spam change.