arXiv.itsnick.co

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

Author

Arvind

5,579 papers · 1753–2026

1967: 01968: 01969: 11970: 21971: 11972: 11973: 51974: 01975: 31976: 51977: 41978: 31979: 01980: 31981: 21982: 31983: 61984: 41985: 61986: 91987: 101988: 121989: 91990: 81991: 81992: 121993: 151994: 211995: 181996: 201997: 201998: 301999: 282000: 292001: 312002: 722003: 512004: 652005: 822006: 1052007: 892008: 992009: 1052010: 1122011: 1242012: 1462013: 1582014: 1932015: 2152016: 2122017: 2012018: 2652019: 2812020: 3422021: 3402022: 3602023: 4112024: 5252025: 5192026: 172
1967peak 525 in 20242026

Frequent co-authors

Papers

showing 1–25 of 5,579 RSS

Language Models are Few-Shot Learners

Tom B. Brown, Benjamin Mann, Nick Ryder +28 more

cs.CL · · cited 64,094× · arXiv ↗ · more like this ·

Recent work has demonstrated substantial gains on many NLP tasks and benchmarks by pre-training on a large corpus of text followed by fine-tuning on a specific task. While typically task-agnostic in architecture, this method still requires task-specific fine-tuning datasets of thousands or tens of thousands of examples. By contrast, humans can generally perform a new language task from only a few examples or from simple instructions - something which current NLP systems still largely struggle to do. Here we show that scaling up language models greatly improves task-agnostic, few-shot performance, sometimes even reaching competitiveness with prior state-of-the-art fine-tuning approaches. Specifically, we train GPT-3, an autoregressive language model with 175 billion parameters, 10x more than any previous non-sparse language model, and test its performance in the few-shot setting. For all…

GPT-4 Technical Report

OpenAI, Josh Achiam, Steven Adler +278 more

cs.CL · · cited 27,487× · arXiv ↗ · more like this ·

We report the development of GPT-4, a large-scale, multimodal model which can accept image and text inputs and produce text outputs. While less capable than humans in many real-world scenarios, GPT-4 exhibits human-level performance on various professional and academic benchmarks, including passing a simulated bar exam with a score around the top 10% of test takers. GPT-4 is a Transformer-based model pre-trained to predict the next token in a document. The post-training alignment process results in improved performance on measures of factuality and adherence to desired behavior. A core component of this project was developing infrastructure and optimization methods that behave predictably across a wide range of scales. This allowed us to accurately predict some aspects of GPT-4's performance based on models trained with no more than 1/1,000th the compute of GPT-4.

Robust De-anonymization of Large Sparse Datasets

Arvind Narayanan, Vitaly Shmatikov

Artificial Intelligence · Proceedings - IEEE Symposium on Security and Privacy/Proceedings of the ... IEEE Symposium on Security and Privacy · · cited 2,298× · DOI ↗ · more like this ·

We present a new class of statistical de- anonymization attacks against high-dimensional micro-data, such as individual preferences, recommendations, transaction records and so on. Our techniques are robust to perturbation in the data and tolerate some mistakes in the adversary's background knowledge. We apply our de-anonymization methodology to the Netflix Prize dataset, which contains anonymous movie ratings of 500,000 subscribers of Netflix, the world's largest online movie rental service. We demonstrate that an adversary who knows only a little bit about an individual subscriber can easily identify this subscriber's record in the dataset. Using the Internet Movie Database as the source of background knowledge, we successfully identified the Netflix records of known users, uncovering their apparent political preferences and other potentially sensitive information.

The Impact of New Media on Customer Relationships

Thorsten Hennig‐Thurau, Edward C. Malthouse, Christian Friege +4 more

Sociology and Political Science · Journal of Service Research · · cited 1,400× · DOI ↗ · more like this ·

Recent years have witnessed the rise of new media channels such as Facebook, YouTube, Google, and Twitter, which enable customers to take a more active role as market players and reach (and be reached by) almost everyone anywhere and anytime. These new media threaten long established business models and corporate strategies, but also provide ample opportunities for growth through new adaptive strategies. This paper introduces a new ‘‘pinball’’ framework of new media’s impact on relationships with customers and identifies key new media phenomena which companies should take into account when managing their relationships with customers in the new media universe. For each phenomenon, we identify challenges for researchers and managers which relate to (a) the understanding of consumer behavior, (b) the use of new media to successfully manage customer interactions, and (c) the effective…

Design and Testing of a Generalized Reduced Gradient Code for Nonlinear Programming

Leon S. Lasdon, Allan D. Waren, Arvind K. Jain +1 more

Computer Science Applications · ACM Transactions on Mathematical Software · · cited 1,278× · DOI ↗ · more like this ·

The purpose of this paper is to describe a Generalized Reduced Gradient (GRG) algorithm for nonlinear programming, its implementation as a FORTRAN program for solving small to medium size problems, and some computational results. Our focus is more on the software implementation of the algorithm than on its mathematical properties. This is in line with the premise that robust, efficient, easy to use NLP software must be written and made accessible if nonlinear programming is to progress, both in theory and in practice.

SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

Joseph Bonneau, Andrew Miller, Jeremy Clark +3 more

Information Systems · · cited 1,235× · DOI ↗ · more like this ·

Bit coin has emerged as the most successful cryptographic currency in history. Within two years of its quiet launch in 2009, Bit coin grew to comprise billions of dollars of economic value despite only cursory analysis of the system's design. Since then a growing literature has identified hidden-but-important properties of the system, discovered attacks, proposed promising alternatives, and singled out difficult future challenges. Meanwhile a large and vibrant open-source community has proposed and deployed numerous modifications and extensions. We provide the first systematic exposition Bit coin and the many related crypto currencies or 'altcoins.' Drawing from a scattered body of knowledge, we identify three key components of Bit coin's design that can be decoupled. This enables a more insightful analysis of Bit coin's properties and future stability. We map the design space for…

Aid and Growth: What Does the Cross-Country Evidence Really Show?

Raghuram G. Rajan, Arvind Subramanian, RRajan@imf.org +1 more

Development · IMF Working Paper · · cited 1,131× · DOI ↗ · more like this ·

We examine the effects of aid on growth in cross-sectional and panel data-after correcting for the possible bias that poorer (or stronger) growth may draw aid contributions to recipient countries.Even after this correction, we find little robust evidence of a positive (or negative) relationship between aid inflows into a country and its economic growth.We also find no evidence that aid works better in better policy or geographical environments, or that certain forms of aid work better than others.Our findings suggest that for aid to be effective in the future, the aid apparatus will have to be rethought.

The Raw microprocessor: a computational fabric for software circuits and general-purpose programs

Michael Taylor, Jeehwan Kim, Joel B. Miller +9 more

Computer Networks and Communications · IEEE Micro · · cited 968× · DOI ↗ · more like this ·

Wire delay is emerging as the natural limiter to microprocessor scalability. A new architectural approach could solve this problem, as well as deliver unprecedented performance, energy efficiency and cost effectiveness. The Raw microprocessor research prototype uses a scalable instruction set architecture to attack the emerging wire-delay problem by providing a parallel, software interface to the gate, wire and pin resources of the chip. An architecture that has direct, first-class analogs to all of these physical resources will ultimately let programmers achieve the maximum amount of performance and energy efficiency in the face of wire delay.

Keyword searching and browsing in databases using BANKS

Gaurav Bhalotia, Arvind Hulgeri, Charuta Nakhe +2 more

Information Systems · DSpace (IIT Bombay) · · cited 876× · DOI ↗ · more like this ·

With the growth of the Web, there has been a rapid increase in the number of users who need to access online databases without having a detailed knowledge of the schema or of query languages; even relatively simple query languages designed for non-experts are too complicated for them. We describe BANKS, a system which enables keyword-based search on relational databases, together with data and schema browsing. BANKS enables users to extract information in a simple manner without any knowledge of the schema or any need for writing complex queries. A user can get information by typing a few keywords, following hyperlinks, and interacting with controls on the displayed results. BANKS models tuples as nodes in a graph, connected by links induced by foreign key and other relationships. Answers to a query are modeled as rooted trees connecting tuples that match individual keywords in the…

Vega-Lite: A Grammar of Interactive Graphics

Arvind Satyanarayan, Dominik Moritz, Kanit Wongsuphasawat +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 817× · DOI ↗ · more like this ·

We present Vega-Lite, a high-level grammar that enables rapid specification of interactive data visualizations. Vega-Lite combines a traditional grammar of graphics, providing visual encoding rules and a composition algebra for layered and multi-view displays, with a novel grammar of interaction. Users specify interactive semantics by composing selections. In Vega-Lite, a selection is an abstraction that defines input event processing, points of interest, and a predicate function for inclusion testing. Selections parameterize visual encodings by serving as input data, defining scale extents, or by driving conditional logic. The Vega-Lite compiler automatically synthesizes requisite data flow and event handling logic, which users can override for further customization. In contrast to existing reactive specifications, Vega-Lite selections decompose an interaction design into concise…

VTrack

Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts +4 more

Transportation · · cited 784× · DOI ↗ · more like this ·

Traffic delays and congestion are a major source of inefficiency, wasted fuel, and commuter frustration. Measuring and localizing these delays, and routing users around them, is an important step towards reducing the time people spend stuck in traffic. As others have noted, the proliferation of commodity smartphones that can provide location estimates using a variety of sensors---GPS, WiFi, and/or cellular triangulation---opens up the attractive possibility of using position samples from drivers' phones to monitor traffic delays at a fine spatiotemporal granularity. This paper presents VTrack, a system for travel time estimation using this sensor data that addresses two key challenges: energy consumption and sensor unreliability. While GPS provides highly accurate location estimates, it has several limitations: some phones don't have GPS at all, the GPS sensor doesn't work in "urban…

EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN

Purnima Bholowalia, Arvind Kumar

Computer Networks and Communications · · cited 710× · OpenAlex ↗ · more like this ·

WSN consist of hundreds of thousands of small and cost effective sensor nodes. Sensor nodes are used to sense the environmental or physiological parameters like temperature, pressure, etc. For the connectivity of the sensor nodes, they use wireless transceiver to send and receive the inter-node signals. Sensor nodes, because connect their selves wirelessly, use routing process to route the packet to make them reach from source to destination. These sensor nodes run on batteries and they carry a limited battery life. Clustering is the process of creating virtual sub-groups of the sensor nodes, which helps the sensor nodes to lower routing computations and to lower the size routing data. There is a wide space available for the research on energy efficient clustering algorithms for the WSNs. LEACH, PEGASIS and HEED are the popular energy efficient clustering protocols for WSNs. In this…

Extracting structured data from Web pages

Arvind Arasu, Héctor García-Molina

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

Many web sites contain large sets of pages generated using a common template or layout. For example, Amazon lays out the author, title, comments, etc. in the same way in all its book pages. The values used to generate the pages (e.g., the author, title,...) typically come from a database. In this paper, we study the problem of automatically extracting the database values from such template-generated web pages without any learning examples or other similar human input. We formally define a template, and propose a model that describes how values are encoded into pages using a template. We present an algorithm that takes, as input, a set of template-generated pages, deduces the unknown template used to generate the pages, and extracts, as output, the values encoded in the pages. Experimental evaluation on a large number of real input page collections indicates that our algorithm correctly…

Leakage and the reproducibility crisis in machine-learning-based science

Sayash Kapoor, Arvind Narayanan

Artificial Intelligence · Patterns · · cited 671× · DOI ↗ · more like this ·

Machine-learning (ML) methods have gained prominence in the quantitative sciences. However, there are many known methodological pitfalls, including data leakage, in ML-based science. We systematically investigate reproducibility issues in ML-based science. Through a survey of literature in fields that have adopted ML methods, we find 17 fields where leakage has been found, collectively affecting 294 papers and, in some cases, leading to wildly overoptimistic conclusions. Based on our survey, we introduce a detailed taxonomy of eight types of leakage, ranging from textbook errors to open research problems. We propose that researchers test for each type of leakage by filling out model info sheets, which we introduce. Finally, we conduct a reproducibility study of civil war prediction, where complex ML models are believed to vastly outperform traditional statistical models such as logistic…

Toward a Practical Face Recognition System: Robust Alignment and Illumination by Sparse Representation

Andrew Wagner, J. Wright, Arvind Ganesh +3 more

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 639× · DOI ↗ · more like this ·

Many classic and contemporary face recognition algorithms work well on public data sets, but degrade sharply when they are used in a real recognition system. This is mostly due to the difficulty of simultaneously handling variations in illumination, image misalignment, and occlusion in the test image. We consider a scenario where the training images are well controlled and test images are only loosely controlled. We propose a conceptually simple face recognition system that achieves a high degree of robustness and stability to illumination variation, image misalignment, and partial occlusion. The system uses tools from sparse representation to align a test face image to a set of frontal training images. The region of attraction of our alignment algorithm is computed empirically for public face data sets such as Multi-PIE. We demonstrate how to capture a set of training images with…

P4p

Haiyong Xie, Yufan Yang, Arvind Krishnamurthy +2 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 637× · DOI ↗ · more like this ·

As peer-to-peer (P2P) emerges as a major paradigm for scalable network application design, it also exposes significant new challenges in achieving efficient and fair utilization of Internet network resources. Being largely network-oblivious, many P2P applications may lead to inefficient network resource usage and/or low application performance. In this paper, we propose a simple architecture called P4P to allow for more effective cooperative traffic control between applications and network providers. We conducted extensive simulations and real-life experiments on the Internet to demonstrate the feasibility and effectiveness of P4P. Our experiments demonstrated that P4P either improves or maintains the same level of application performance of native P2P applications, while, at the same time, it substantially reduces network provider cost compared with either native or latency-based…

Text and Code Embeddings by Contrastive Pre-Training

Arvind Neelakantan, Tao Xu, Raul Puri +22 more

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

Text embeddings are useful features in many applications such as semantic search and computing text similarity. Previous work typically trains models customized for different use cases, varying in dataset choice, training objective and model architecture. In this work, we show that contrastive pre-training on unsupervised data at scale leads to high quality vector representations of text and code. The same unsupervised text embeddings that achieve new state-of-the-art results in linear-probe classification also display impressive semantic search capabilities and sometimes even perform competitively with fine-tuned models. On linear-probe classification accuracy averaging over 7 tasks, our best unsupervised model achieves a relative improvement of 4% and 1.8% over previous best unsupervised and supervised text embedding models respectively. The same text embeddings when evaluated on…

Online Tracking

Steven Englehardt, Arvind Narayanan

Sociology and Political Science · · cited 632× · DOI ↗ · more like this ·

We present the largest and most detailed measurement of online tracking conducted to date, based on a crawl of the top 1 million websites. We make 15 types of measurements on each site, including stateful (cookie-based) and stateless (fingerprinting-based) tracking, the effect of browser privacy tools, and the exchange of tracking data between different sites ("cookie syncing"). Our findings include multiple sophisticated fingerprinting techniques never before measured in the wild. This measurement is made possible by our open-source web privacy measurement tool, OpenWPM, which uses an automated version of a full-fledged consumer browser. It supports parallelism for speed and scale, automatic recovery from failures of the underlying browser, and comprehensive browser instrumentation. We demonstrate our platform's strength in enabling researchers to rapidly detect, quantify, and…

SecVisor

Arvind Seshadri, Mark Luk, Ning Qu +1 more

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

We propose SecVisor, a tiny hypervisor that ensures code integrity for commodity OS kernels. In particular, SecVisor ensures that only user-approved code can execute in kernel mode over the entire system lifetime. This protects the kernel against code injection attacks, such as kernel rootkits. SecVisor can achieve this propertyeven against an attacker who controls everything but the CPU, the memory controller, and system memory chips. Further, SecVisor can even defend against attackers with knowledge of zero-day kernel exploits.

Making middleboxes someone else's problem

Justine Sherry, Shaddi Hasan, Colin Scott +3 more

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

Modern enterprises almost ubiquitously deploy middlebox processing services to improve security and performance in their networks. Despite this, we find that today's middlebox infrastructure is expensive, complex to manage, and creates new failure modes for the networks that use them. Given the promise of cloud computing to decrease costs, ease management, and provide elasticity and fault-tolerance, we argue that middlebox processing can benefit from outsourcing the cloud. Arriving at a feasible implementation, however, is challenging due to the need to achieve functional equivalence with traditional middlebox deployments without sacrificing performance or increasing network complexity.

Dark Patterns at Scale

Arunesh Mathur, Güneş Acar, Michael Jan Friedman +4 more

Information Systems · Proceedings of the ACM on Human-Computer Interaction · · cited 624× · DOI ↗ · more like this ·

Dark patterns are user interface design choices that benefit an online service by coercing, steering, or deceiving users into making unintended and potentially harmful decisions. We present automated techniques that enable experts to identify dark patterns on a large set of websites. Using these techniques, we study shopping websites, which often use dark patterns to influence users into making more purchases or disclosing more information than they would otherwise. Analyzing ~53K product pages from ~11K shopping websites, we discover 1,818 dark pattern instances, together representing 15 types and 7 broader categories. We examine these dark patterns for deceptive practices, and find 183 websites that engage in such practices. We also uncover 22 third-party entities that offer dark patterns as a turnkey solution. Finally, we develop a taxonomy of dark pattern characteristics that…

Optimal routing, link scheduling and power control in multihop wireless networks

R.L. Cruz, Arvind Santhanam

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

In this paper, we study the problem of joint routing, link scheduling and power control to support high data rates for broadband wireless multihop networks. We first address the problem of finding an optimal link scheduling and power control policy that minimizes the total average transmission power in the wireless multihop network, subject to given constraints regarding the minimum average data rate per link, as well as peak transmission power constraints per node. Multiaccess signal interference is explicitly modeled. We use a duality approach whereby, as a byproduct of finding the optimal policy, we find the sensitivity of the minimal total average power with respect to the average data rate for each link. Since the minimal total average power is a convex function of the required minimum average data rates, shortest path algorithms with the link weights set to the link sensitivities…

Detecting near-duplicates for web crawling

Gurmeet Singh Manku, Arvind Kumar Jain, Anish Das Sarma

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

Near-duplicate web documents are abundant. Two such documents differ from each other in a very small portion that displays advertisements, for example. Such differences are irrelevant for web search. So the quality of a web crawler increases if it can assess whether a newly crawled web page is a near-duplicate of a previously crawled web page or not. In the course of developing a near-duplicate detection system for a multi-billion page repository, we make two research contributions. First, we demonstrate that Charikar's fingerprinting technique is appropriate for this goal. Second, we present an algorithmic technique for identifying existing f-bit fingerprints that differ from a given fingerprint in at most k bit-positions, for small k. Our technique is useful for both online queries (single fingerprints) and all batch queries (multiple fingerprints). Experimental evaluation over real…

Adding Gradient Noise Improves Learning for Very Deep Networks

Arvind Neelakantan, Luke Vilnis, Quoc V. Le +4 more

stat.ML · · cited 602× · arXiv ↗ · more like this ·

Deep feedforward and recurrent networks have achieved impressive results in many perception and language processing applications. This success is partially attributed to architectural innovations such as convolutional and long short-term memory networks. The main motivation for these architectural innovations is that they capture better domain knowledge, and importantly are easier to optimize than more basic architectures. Recently, more complex architectures such as Neural Turing Machines and Memory Networks have been proposed for tasks including question answering and general computation, creating a new set of optimization challenges. In this paper, we discuss a low-overhead and easy-to-implement technique of adding gradient noise which we find to be surprisingly effective when training these very deep architectures. The technique not only helps to avoid overfitting, but also can…

Scaling Distributed Machine Learning with In-Network Aggregation

Amedeo Sapio, Marco Canini, Chen-Yu Ho +7 more

cs.DC · · cited 590× · arXiv ↗ · more like this ·

Training machine learning models in parallel is an increasingly important workload. We accelerate distributed parallel training by designing a communication primitive that uses a programmable switch dataplane to execute a key step of the training process. Our approach, SwitchML, reduces the volume of exchanged data by aggregating the model updates from multiple workers in the network. We co-design the switch processing with the end-host protocols and ML frameworks to provide an efficient solution that speeds up training by up to 5.5$\times$ for a number of real-world benchmark models.