arXiv.itsnick.co

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

Author

Arjun Bhalla

6 papers · 2004–2025

2004: 12005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 02015: 02016: 02017: 02018: 02019: 02020: 02021: 02022: 02023: 12024: 12025: 3
2004peak 3 in 20252025

Frequent co-authors

Papers

showing 1–6 of 6 RSS

Heuristic backtracking algorithms for SAT

Arjun Bhalla, Inês Lynce, José T. de Sousa +1 more

Computational Theory and Mathematics · ePrints Soton (University of Southampton) · · cited 12× · DOI ↗ · more like this ·

In recent years backtrack search SAT solvers have been the subject of dramatic improvements. These improvements allowed SAT solvers to successfully replace BDDs in many areas of formal verification, and also motivated the development of many new challenging problem instances, many of which too hard for the current generation of SAT solvers. As a result, further improvements to SAT technology are expected to have key consequences informal verification. The objective is to propose heuristic approaches to the backtrack step of backtrack search SAT solvers, with the goal of increasing the ability of the SAT solver to search different parts of the search space. The proposed heuristics to the backtrack step are inspired by the heuristics proposed in recent years for the branching step of SAT solvers, namely VSIDS and some of its improvements. The preliminary experimental results are…

Revolutionizing Product Discovery in the eCommerce Landscape: From ChatGPT to Pinterest and TikTok

Ridhima Arora, Maurya Modi, Arjun Bhalla

Sociology and Political Science · Zenodo (CERN European Organization for Nuclear Research) · · cited 0× · DOI ↗ · more like this ·

The eCommerce landscape is undergoing a significant transformation in how products are discovered. Traditional models that rely on search and filtering mechanisms are being supplemented—and in some cases disrupted—by emerging discovery-driven platforms that focus on personalized recommendations, interactive content, and social engagement. This paper explores the technological advances that enable this transformation, including AI-powered recommendations, user-generated content, and social commerce, and examines their implications for the future of eCommerce.

Intent Classification on Low-Resource Languages with Query Similarity Search

Arjun Bhalla, Qi Huang

cs.IR · · cited 0× · arXiv ↗ · more like this ·

Intent classification is an important component of a functional Information Retrieval ecosystem. Many current approaches to intent classification, typically framed as a classification problem, can be problematic as intents are often hard to define and thus data can be difficult and expensive to annotate. The problem is exacerbated when we need to extend the intent classification system to support multiple and in particular low-resource languages. To address this, we propose casting intent classification as a query similarity search problem - we use previous example queries to define an intent, and a query similarity method to classify an incoming query based on the labels of its most similar queries in latent space. With the proposed approach, we are able to achieve reasonable intent classification performance for queries in low-resource languages in a zero-shot setting.

How AI Assistants Are Merging Discovery and Purchase into a Single Experience

Ridhima Arora, Maurya Modi -, Arjun Bhalla -

Artificial Intelligence · International Journal on Science and Technology · · cited 0× · DOI ↗ · more like this ·

The rise of AI assistants is transforming the way consumers interact with e-commerce platforms by seamlessly integrating product discovery and purchase into a unified experience. This paper examines the technological innovations driving this convergence, the implications for businesses, and the evolving expectations of consumers. By leveraging AI advancements in natural language processing (NLP), machine learning, and personalization, AI assistants enable frictionless customer journeys that streamline product discovery, recommendation, and transactions. This paper outlines key developments, challenges, and the future outlook of AI-powered unified shopping experiences.

Exploiting Data Hierarchy as a New Modality for Contrastive Learning

Arjun Bhalla, Daniel Levenson, Jan Bernhard +1 more

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

This work investigates how hierarchically structured data can help neural networks learn conceptual representations of cathedrals. The underlying WikiScenes dataset provides a spatially organized hierarchical structure of cathedral components. We propose a novel hierarchical contrastive training approach that leverages a triplet margin loss to represent the data's spatial hierarchy in the encoder's latent space. As such, the proposed approach investigates if the dataset structure provides valuable information for self-supervised learning. We apply t-SNE to visualize the resultant latent space and evaluate the proposed approach by comparing it with other dataset-specific contrastive learning methods using a common downstream classification task. The proposed method outperforms the comparable weakly-supervised and baseline methods. Our findings suggest that dataset structure is a valuable…

Memory-Efficient Solutions to Large-Graph MST Problems

Arjun Bhalla

cs.DS · · arXiv ↗ · more like this ·

Minimum Spanning Trees are a well-studied subset of graph problems. While classical algorithms have existed to solve these problems for decades, new variations and application areas are constantly being discovered. When dealing with large graph problems, however, memory constraints can often be limiting, especially when using these classical methods in memory restricted environments. In this work, we propose an augmentation of Prim's algorithm that can be empirically shown to solve MST problems with a reduction in auxiliary memory usage of over 90%, and a margin of error of less than 0.3%.