arXiv.itsnick.co

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

Author

Chinmay

1,323 papers · 1973–2026

1973: 11974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 11992: 01993: 01994: 01995: 01996: 01997: 01998: 11999: 22000: 12001: 02002: 12003: 02004: 02005: 52006: 52007: 22008: 112009: 192010: 202011: 172012: 232013: 192014: 252015: 392016: 352017: 552018: 552019: 642020: 812021: 1392022: 1132023: 1572024: 1632025: 1682026: 100
1973peak 168 in 20252026

Frequent co-authors

Papers

showing 1–25 of 1,323 RSS

A Comparative Study of Categorical Variable Encoding Techniques for Neural Network Classifiers

Kedar Potdar, S. M. A. Taher, Dani Chinmay

Artificial Intelligence · International Journal of Computer Applications · · cited 536× · DOI ↗ · more like this ·

In classification analysis, the dependent variable is frequently influenced not only by ratio scale variables, but also by qualitative (nominal scale) variables. Machine Learning algorithms accept only numerical inputs, hence, it is necessary to encode these categorical variables into numerical values using encoding techniques.

When Do Neural Nets Outperform Boosted Trees on Tabular Data?

Duncan McElfresh, Sujay Khandagale, Jonathan Valverde +6 more

cs.LG · · cited 407× · arXiv ↗ · more like this ·

Tabular data is one of the most commonly used types of data in machine learning. Despite recent advances in neural nets (NNs) for tabular data, there is still an active discussion on whether or not NNs generally outperform gradient-boosted decision trees (GBDTs) on tabular data, with several recent works arguing either that GBDTs consistently outperform NNs on tabular data, or vice versa. In this work, we take a step back and question the importance of this debate. To this end, we conduct the largest tabular data analysis to date, comparing 19 algorithms across 176 datasets, and we find that the 'NN vs. GBDT' debate is overemphasized: for a surprisingly high number of datasets, either the performance difference between GBDTs and NNs is negligible, or light hyperparameter tuning on a GBDT is more important than choosing between NNs and GBDTs. A remarkable exception is the…

Peer and self assessment in massive online classes

Chinmay Kulkarni, Koh Pang Wei, Huy Le +5 more

Education · ACM Transactions on Computer-Human Interaction · · cited 392× · DOI ↗ · more like this ·

Peer and self-assessment offer an opportunity to scale both assessment and learning to global classrooms. This article reports our experiences with two iterations of the first large online class to use peer and self-assessment. In this class, peer grades correlated highly with staff-assigned grades. The second iteration had 42.9% of students’ grades within 5% of the staff grade, and 65.5% within 10%. On average, students assessed their work 7% higher than staff did. Students also rated peers’ work from their own country 3.6% higher than those from elsewhere. We performed three experiments to improve grading accuracy. We found that giving students feedback about their grading bias increased subsequent accuracy. We introduce short, customizable feedback snippets that cover common issues with assignments, providing students more qualitative peer feedback. Finally, we introduce a…

A Survey of Path Planning Algorithms for Mobile Robots

Karthik Karur, Nitin Sharma, Chinmay Dharmatti +1 more

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

Path planning algorithms are used by mobile robots, unmanned aerial vehicles, and autonomous cars in order to identify safe, efficient, collision-free, and least-cost travel paths from an origin to a destination. Choosing an appropriate path planning algorithm helps to ensure safe and effective point-to-point navigation, and the optimal algorithm depends on the robot geometry as well as the computing constraints, including static/holonomic and dynamic/non-holonomically-constrained systems, and requires a comprehensive understanding of contemporary solutions. The goal of this paper is to help novice practitioners gain an awareness of the classes of path planning algorithms used today and to understand their potential use cases—particularly within automated or unmanned systems. To that end, we provide broad, rather than deep, coverage of key and foundational algorithms, with popular…

On The Computational Complexity of Self-Attention

Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde

cs.LG · · cited 318× · arXiv ↗ · more like this ·

Transformer architectures have led to remarkable progress in many state-of-art applications. However, despite their successes, modern transformers rely on the self-attention mechanism, whose time- and space-complexity is quadratic in the length of the input. Several approaches have been proposed to speed up self-attention mechanisms to achieve sub-quadratic running time; however, the large majority of these works are not accompanied by rigorous error guarantees. In this work, we establish lower bounds on the computational complexity of self-attention in a number of scenarios. We prove that the time complexity of self-attention is necessarily quadratic in the input length, unless the Strong Exponential Time Hypothesis (SETH) is false. This argument holds even if the attention computation is performed only approximately, and for a variety of attention mechanisms. As a complement to our…

Large Reductions in Solar Energy Production Due to Dust and Particulate Air Pollution

Mike Bergin, Chinmay Ghoroi, Deepa Dixit +2 more

Artificial Intelligence · Environmental Science & Technology Letters · · cited 275× · DOI ↗ · more like this ·

High Resolution Image Download MS PowerPoint Slide Atmospheric particulate matter (PM) has the potential to diminish solar energy production by direct and indirect radiative forcing as well as by being deposited on solar panel surfaces, thereby reducing solar energy transmittance to photovoltaics. Worldwide solar energy production is expected to increase more rapidly than any other energy source into the middle of this century, especially in regions that experience high levels of dust and/or anthropogenic particulate pollutants, including large areas of India, China, and the Arabian Peninsula. Here we combine field measurements and global modeling to estimate the influence of dust and PM related to anthropogenic sources (e.g., fossil and biomass fuel combustion) on solar electricity generation. Results indicate that solar energy production is currently reduced by ∼17–25% across these…

Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations

Gagan Aggarwal, Gagan Goel, Chinmay Karande +1 more

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

We study the following vertex-weighted online bipartite matching problem: $G(U, V, E)$ is a bipartite graph. The vertices in $U$ have weights and are known ahead of time, while the vertices in $V$ arrive online in an arbitrary order and have to be matched upon arrival. The goal is to maximize the sum of weights of the matched vertices in $U$. When all the weights are equal, this reduces to the classic \emph{online bipartite matching} problem for which Karp, Vazirani and Vazirani gave an optimal $\left(1-\frac{1}{e}\right)$-competitive algorithm in their seminal work~\cite{KVV90}. Our main result is an optimal $\left(1-\frac{1}{e}\right)$-competitive randomized algorithm for general vertex weights. We use \emph{random perturbations} of weights by appropriately chosen multiplicative factors. Our solution constitutes the first known generalization of the algorithm in~\cite{KVV90} in this…

LiveBench: A Challenging, Contamination-Limited LLM Benchmark

Colin White, Samuel Dooley, Manley Roberts +15 more

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

Test set contamination, wherein test data from a benchmark ends up in a newer model's training set, is a well-documented obstacle for fair LLM evaluation and can quickly render benchmarks obsolete. To mitigate this, many recent benchmarks crowdsource new prompts and evaluations from human or LLM judges; however, these can introduce significant biases, and break down when scoring hard questions. In this work, we introduce a new benchmark for LLMs designed to be resistant to both test set contamination and the pitfalls of LLM judging and human crowdsourcing. We release LiveBench, the first benchmark that (1) contains frequently-updated questions from recent information sources, (2) scores answers automatically according to objective ground-truth values, and (3) contains a wide variety of challenging tasks, spanning math, coding, reasoning, language, instruction following, and data…

Anonymity Preserving IoT-Based COVID-19 and Other Infectious Disease Contact Tracing Model

Lalit Garg, Emeka Chukwu, Nidal Nasser +2 more

Information Systems · IEEE Access · · cited 224× · DOI ↗ · more like this ·

Automated digital contact tracing is effective and efficient, and one of the non-pharmaceutical complementary approaches to mitigate and manage epidemics like Coronavirus disease 2019 (COVID-19). Despite the advantages of digital contact tracing, it is not widely used in the western world, including the US and Europe, due to strict privacy regulations and patient rights. We categorized the current approaches for contact tracing, namely: mobile service-provider-application, mobile network operators' call detail, citizen-application, and IoT-based. Current measures for infection control and tracing do not include animals and moving objects like cars despite evidence that these moving objects can be infection carriers. In this article, we designed and presented a novel privacy anonymous IoT model. We presented an RFID proof-of-concept for this model. Our model leverages blockchain's…

Collaborative Deep Learning in Fixed Topology Networks

Zhanhong Jiang, Aditya Balu, Chinmay Hegde +1 more

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

There is significant recent interest to parallelize deep learning algorithms in order to handle the enormous growth in data and model sizes. While most advances focus on model parallelization and engaging multiple computing agents via using a central parameter server, aspect of data parallelization along with decentralized computation has not been explored sufficiently. In this context, this paper presents a new consensus-based distributed SGD (CDSGD) (and its momentum variant, CDMSGD) algorithm for collaborative deep learning over fixed topology networks that enables data parallelization as well as decentralized computation. Such a framework can be extremely useful for learning agents with access to only local/private data in a communication constrained environment. We analyze the convergence properties of the proposed algorithm with strongly convex and nonconvex objective functions…

Online bipartite matching with unknown distributions

Chinmay Karande, Aranyak Mehta, Pushkar Tripathi

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

We consider the online bipartite matching problem in the unknown distribution input model. We show that the Ranking algorithm of [KVV90] achieves a competitive ratio of at least 0.653. This is the first analysis to show an algorithm which breaks the natural 1 - 1/e -barrier' in the unknown distribution model (our analysis in fact works in the stricter, random order model) and answers an open question in [GM08]. We also describe a family of graphs on which Ranking does no better than 0.727 in the random order model. Finally, we show that for graphs which have k > 1 disjoint perfect matchings, Ranking achieves a competitive ratio of at least 1 - √(1/k - 1/k2 + 1/n) -- in particular Ranking achieves a factor of 1 - o(1) for graphs with ω(1) disjoint perfect matchings.

COVID mortality in India: National survey data and health facility deaths

Prabhat Jha, Yashwant Deshmukh, Chinmay Tumbe +8 more

Modeling and Simulation · Science · · cited 189× · DOI ↗ · more like this ·

India’s national COVID death totals remain undetermined. Using an independent nationally representative survey of 0.14 million (M) adults, we compared COVID mortality during the 2020 and 2021 viral waves to expected all-cause mortality. COVID constituted 29% (95%CI 28-31%) of deaths from June 2020-July 2021, corresponding to 3.2M (3.1-3.4) deaths, of which 2.7M (2.6-2.9) occurred in April-July 2021 (when COVID doubled all-cause mortality). A sub-survey of 57,000 adults showed similar temporal increases in mortality with COVID and non-COVID deaths peaking similarly. Two government data sources found that, when compared to pre-pandemic periods, all-cause mortality was 27% (23-32%) higher in 0.2M health facilities and 26% (21-31%) higher in civil registration deaths in ten states; both increases occurred mostly in 2021. The analyses find that India’s cumulative COVID deaths by September…

PeerStudio

Chinmay Kulkarni, Michael S. Bernstein, Scott Klemmer

Computer Science Applications · · cited 189× · DOI ↗ · more like this ·

Rapid feedback is a core component of mastery learning, but feedback on open-ended work requires days or weeks in most classes today. This paper introduces PeerStudio, an assessment platform that leverages the large number of students' peers in online classes to enable rapid feedback on in-progress work. Students submit their draft, give rubric-based feedback on two peers' drafts, and then receive peer feedback. Students can integrate the feedback and repeat this process as often as they desire. In MOOC deployments, the median student received feedback in just twenty minutes. Rapid feedback on in-progress work improves course outcomes: in a controlled experiment, students' final grades improved when feedback was delivered quickly, but not if delayed by 24 hours. More than 3,600 students have used PeerStudio in eight classes, both massive and in-person. This research demonstrates how…

Edge Computing Driven Low-Light Image Dynamic Enhancement for Object Detection

Yirui Wu, Haifeng Guo, Chinmay Chakraborty +3 more

Computer Vision and Pattern Recognition · IEEE Transactions on Network Science and Engineering · · cited 186× · DOI ↗ · more like this ·

With fast increase in volume of mobile multimedia data, how to apply powerful deep learning methods to process data with real-time response becomes a major issue. Meanwhile, edge computing structure helps improve response time and user experience by bringing flexible computation and storage capabilities. Considering both technologies for successful AI-based applications, we propose an edge-computing driven and end-to-end framework to perform tasks of image enhancement and object detection under low-light conditions. The framework consists of a cloud-based enhancement and an edge-based detection stage. In the first stage, we establish connections between edge devices and cloud servers to input re-scaled illumination parts of low-light images, where enhancement subnetworks are dynamically and parallel coupled to compute enhanced illumination parts based on low-light context. During the…

Intrusion Detection in Industrial Internet of Things Network‐Based on Deep Learning Model with Rule‐Based Feature Selection

Joseph Bamidele Awotunde, Chinmay Chakraborty, Abidemi Emmanuel Adeniyi

Computer Networks and Communications · Wireless Communications and Mobile Computing · · cited 181× · DOI ↗ · more like this ·

The Industrial Internet of Things (IIoT) is a recent research area that links digital equipment and services to physical systems. The IIoT has been used to generate large quantities of data from multiple sensors, and the device has encountered several issues. The IIoT has faced various forms of cyberattacks that jeopardize its capacity to supply organizations with seamless operations. Such risks result in financial and reputational damages for businesses, as well as the theft of sensitive information. Hence, several Network Intrusion Detection Systems (NIDSs) have been developed to fight and protect IIoT systems, but the collections of information that can be used in the development of an intelligent NIDS are a difficult task; thus, there are serious challenges in detecting existing and new attacks. Therefore, the study provides a deep learning‐based intrusion detection paradigm for…

Electro-Optic Modulation of Single Photons

Pavel Kolchin, Chinmay Belthangady, Shengwang Du +2 more

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

We use the Stokes photon of a biphoton pair to set the time origin for electro-optic modulation of the wave function of the anti-Stokes photon thereby allowing arbitrary phase and amplitude modulation. We demonstrate conditional single-photon wave functions composed of several pulses, or instead, having gaussian or exponential shapes.

Serving large-scale batch computed data with project Voldemort

Roshan Sumbaly, Jay Kreps, Lei Gao +3 more

Information Systems · File and Storage Technologies · · cited 169× · DOI ↗ · more like this ·

Current serving systems lack the ability to bulk load massive immutable data sets without affecting serving performance. The performance degradation is largely due to index creation and modification as CPU and memory resources are shared with request serving. We have extended Project Voldemort, a general-purpose distributed storage and serving system inspired by Amazon’s Dynamo, to support bulk loading terabytes of read-only data. This extension constructs the index offline, by leveraging the fault tolerance and parallelism of Hadoop. Compared to MySQL, our compact storage format and data deployment pipeline scales to twice the request throughput while maintaining sub 5 ms median latency. At LinkedIn, the largest professional social network, this system has been running in production for more than 2 years and serves many of the data-intensive social features on the site. 1

Learning Formation of Physically-Based Face Attributes

Ruilong Li, Karl Bladin, Yajie Zhao +8 more

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

Based on a combined data set of 4000 high resolution facial scans, we introduce a non-linear morphable face model, capable of producing multifarious face geometry of pore-level resolution, coupled with material attributes for use in physically-based rendering. We aim to maximize the variety of face identities, while increasing the robustness of correspondence between unique components, including middle-frequency geometry, albedo maps, specular intensity maps and high-frequency displacement details. Our deep learning based generative model learns to correlate albedo and geometry, which ensures the anatomical correctness of the generated assets. We demonstrate potential use of our generative model for novel identity generation, model fitting, interpolation, animation, high fidelity data visualization, and low-to-high resolution data domain transferring. We hope the release of this…

Blockchain platforms: A compendium

Chinmay Saraf, Siddharth Sabadra

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

In recent years, cryptocurrencies gained popularity with Bitcoin. The main promising technology behind Bitcoin was `Blockchain'. Blockchain provided unique features like transactional privacy, system transparency, immutability of data, security with cryptography, etc. These features paved way for Blockchain in advancing many technologies like voting systems, IOT applications, supply chain management, banking, healthcare, insurance, etc. Blockchain development was boosted with the increasing demand of the technological update. Many blockchain platforms are available like hyperledger fabric, ethereum, corda, etc. We always end up with perplexity while choosing a platform for blockchain development. Through our survey, we provide a comparative analysis of all the hyperledger platforms, ethereum, corda to make a choice of the platform easily according to the requirement.

One Voice Fits All?

Julia Cambre, Chinmay Kulkarni

Artificial Intelligence · Proceedings of the ACM on Human-Computer Interaction · · cited 119× · DOI ↗ · more like this ·

When a smart device talks, what should its voice sound like? Voice-enabled devices are becoming a ubiquitous presence in our everyday lives. Simultaneously, speech synthesis technology is rapidly improving, making it possible to generate increasingly varied and realistic computerized voices. Despite the flexibility and richness of expression that technology now affords, today's most common voice assistants often have female-sounding, polite, and playful voices by default. In this paper, we examine the social consequences of voice design, and introduce a simple research framework for understanding how voice affects how we perceive and interact with smart devices. Based on the foundational paradigm of computers as social actors, and informed by research in human-robot interaction, this framework demonstrates how voice design depends on a complex interplay between characteristics of the…

Relaxed separation logic

Viktor Vafeiadis, Chinmay Narayan

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

We introduce relaxed separation logic (RSL), the first program logic for reasoning about concurrent programs running under the C11 relaxed memory model. From a user's perspective, RSL is an extension of concurrent separation logic (CSL) with proof rules for the various kinds of C11 atomic accesses. As in CSL, individual threads are allowed to access non-atomically only the memory that they own, thus preventing data races. Ownership can, however, be transferred via certain atomic accesses. For SC-atomic accesses, we permit arbitrary ownership transfer; for acquire/release atomic accesses, we allow ownership transfer only in one direction; whereas for relaxed atomic accesses, we rule out ownership transfer completely. We illustrate RSL with a few simple examples and prove its soundness directly over the axiomatic C11 weak memory model.

Semantic Adversarial Attacks: Parametric Transformations That Fool Deep Classifiers

Ameya Joshi, Amitangshu Mukherjee, Soumik Sarkar +1 more

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

Deep neural networks have been shown to exhibit an intriguing vulnerability to adversarial input images corrupted with imperceptible perturbations. However, the majority of adversarial attacks assume global, fine-grained control over the image pixel space. In this paper, we consider a different setting: what happens if the adversary could only alter specific attributes of the input image? These would generate inputs that might be perceptibly different, but still natural-looking and enough to fool a classifier. We propose a novel approach to generate such `semantic' adversarial examples by optimizing a particular adversarial loss over the range-space of a parametric conditional generative model. We demonstrate implementations of our attacks on binary classifiers trained on face images, and show that such natural-looking semantic adversarial examples exist. We evaluate the effectiveness…

ElStream: An Ensemble Learning Approach for Concept Drift Detection in Dynamic Social Big Data Stream Learning

Ahmad Abbasi, Abdul Rehman Javed, Chinmay Chakraborty +3 more

Artificial Intelligence · IEEE Access · · cited 115× · DOI ↗ · more like this ·

With the rapid increase in communication technologies and smart devices, an enormous surge in data traffic has been observed. A huge amount of data gets generated every second by different applications, users, and devices. This rapid generation of data has created the need for solutions to analyze the change in data over time in unforeseen ways despite resource constraints. These unforeseeable changes in the underlying distribution of streaming data over time are identified as concept drifts. This paper presents a novel approach named <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ElStream</i> that detects concept drift using ensemble and conventional machine learning techniques using both real and artificial data. <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ElStream</i> utilizes the…

MBCP: Performance Analysis of Large Scale Mainstream Blockchain Consensus Protocols

Manpreet Kaur, Mohammad Zubair Khan, Shikha Gupta +3 more

Information Systems · IEEE Access · · cited 113× · DOI ↗ · more like this ·

As Blockchain innovation picks up popularity in many areas, it is frequently hailed as a sound innovation. Because of the decentralization and encryption, many imagine that data put away in a Blockchain is and will consistently be protected. Among various abstraction layers of Blockchain architecture, the consensus layer is the core component behind the performance and security measures of the Blockchain network. Consensus mechanisms are a critical component of a Blockchain system's long-term stability. Consensus forms the core of blockchain technology. Therefore, a range of consensus protocols has been introduced to maximize Blockchain systems' efficiency and meet application domains' individual needs. This research paper describes the layered architecture of Blockchain. A comprehensive review of mainstream consensus protocols mainly Proof of Work (PoW), Proof of Stake (PoS), Delegated…

NLTS Hamiltonians from good quantum codes

Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe

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

The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of non-trivial complexity (with complexity measured by the quantum circuit depth preparing the state). We prove this conjecture by showing that the recently discovered families of constant-rate and linear-distance QLDPC codes correspond to NLTS local Hamiltonians.