Searcharxiv⌕ Search

arXiv subjects

Manish Kumar

Publications and source records attributed to Manish Kumar.

At least 73 records · Page 4Linked to original sources

Optimal Dispersion Under Asynchrony

We study the dispersion problem in anonymous port-labeled graphs: $k \leq n$ mobile agents, each with a unique ID and initially located arbitrarily on the nodes of an $n$-node graph with maximum degree $Δ$, must autonomously relocate so that no node hosts more than one agent. Dispersion serves as a fundamental task in distributed computing of mobile agents, and its complexity stems from key challenges in local coordination under anonymity and limited memory. The goal is to minimize both the time to achieve dispersion and the memory required per agent. It is known that any algorithm requires $Ω(k)$ time in the worst case, and $Ω(\log k)$ bits of memory per agent. A recent result [SPAA'25] gives an optimal $O(k)$-time algorithm in the synchronous setting and an $O(k \log k)$-time algorithm in the asynchronous setting, both using $O(\log(k+Δ))$ bits. In this paper, we close the complexity gap in the asynchronous setting by presenting the first dispersion algorithm that runs in optimal $O(k)$ time using $O(\log(k+Δ))$ bits of memory per agent. Our solution is based on a novel technique we develop in this paper that constructs a port-one tree in anonymous graphs, which may be of independent interest.

cs.DC↗

Computing Tree Structures in Anonymous Graphs via Mobile Agents

Minimum Spanning Tree (MST) and Breadth-First Search (BFS) tree constructions are classical problems in distributed computing, traditionally studied in the message-passing model, where static nodes communicate via messages. This paper investigates MST and BFS tree construction in an agent-based network, where mobile agents explore a graph and compute. Each node hosts one agent, and communication occurs when agents meet at a node. We consider $n$ agents initially dispersed (one per node) in an anonymous, arbitrary $n$-node, $m$-edge graph $G$. The goal is to construct the BFS and MST trees from this configuration such that each tree edge is known to at least one of its endpoints, while minimizing time and memory per agent. We work in a synchronous model and assume agents have no prior knowledge of any graph parameters such as $n$, $m$, $D$, $Δ$ (graph diameter and maximum degree). Prior work solves BFS in $O(DΔ)$ rounds with $O(\log n)$ bits per agent, assuming the root is known. We give a deterministic algorithm that constructs the BFS tree in $O(\min(DΔ, m\log n) + n\log n + Δ\log^2 n)$ rounds using $O(\log n)$ bits per agent without root knowledge. To determine the root, we solve leader election and MST construction. We elect a leader and construct the MST in $O(n\log n + Δ\log^2 n)$ rounds, with $O(\log n)$ bits per agent. Prior MST algorithms require $O(m + n\log n)$ rounds and $\max(Δ, \log n) \log n$ bits. Our results significantly improve memory efficiency and time, achieving nearly linear-time leader election and MST. Agents are assumed to know $λ$, the maximum identifier, bounded by a polynomial in $n$.

cs.DC↗

NTIRE 2025 Image Shadow Removal Challenge Report

This work examines the findings of the NTIRE 2025 Shadow Removal Challenge. A total of 306 participants have registered, with 17 teams successfully submitting their solutions during the final evaluation phase. Following the last two editions, this challenge had two evaluation tracks: one focusing on reconstruction fidelity and the other on visual perception through a user study. Both tracks were evaluated with images from the WSRD+ dataset, simulating interactions between self- and cast-shadows with a large number of diverse objects, textures, and materials.

cs.CV↗

The tame Nori fundamental group

We introduce three notion of tameness of the Nori fundamental group scheme for a normal quasiprojective variety $X$ over an algebraically closed field. It is proved that these three notions agree if $X$ admits a smooth completion with strict normal crossing divisor as the complement. We also prove a Lefschetz type restriction theorem for the tame Nori fundamental group scheme for such an $X$.

math.AG↗

Designer polyradical nanographenes with strong spin entanglement and perturbation resilience via Clar's goblet extension

Polyradical nanographenes featuring strong spin entanglement and robust many-body spin states against external magnetic perturbations not only enable the exploration of correlated quantum magnetism at the molecular scale, but also constitute promising candidates for developing molecular qubits with chemical tunability and building scalable quantum networks. Here, we employed a predictive design strategy to achieve the on-surface synthesis of two homologues of Clar goblet, C62H22 and C76H26, via lateral and vertical extensions of the parent structure, respectively. Vertical extension increases the number of topologically frustrated zero-energy modes, which scale linearly with the total number of benzene ring rows. In contrast, the lateral extension enhances electron-electron interactions, leading to the emergence of additional radical states beyond those predicted by the topological zero-energy modes. Consequently, both structures exhibit correlated tetraradical character and a many-body singlet ground state as confirmed by multireference theoretical calculations. These magnetic states arise from unique magnetic origins and also display distinct resilience to external perturbations, which can be experimentally validated using nickelocene-functionalized scanning probe techniques. Our work presents a general strategy for rational design of highly entangled polyradical nanographenes with tunable spin numbers and resilience of their many-body spin states to perturbations, opening exciting possibilities for exploring novel correlated spin phases in molecular systems and advancing quantum information technologies.

cond-mat.mes-hall↗

Combined Experimental and Computational Analysis of Lithium Diffusion in Isostructural Pair VNb9O25 and VTa9O25

Wadsley-Roth crystal structures are an attractive class of materials for batteries because lithium diffusion is facilitated by the ReO3-like block structure with electron transport enabled by edge-sharing along shear planes. However, clear structure-property relationships remain limited, making it challenging to develop improved materials. Here, the first lithiation of VTa9O25 is reported, enabling a direct isostructural comparison with the better-known VNb9O25. These materials have similar unit cell volumes and atomic radii yet exhibit different voltage windows, C-rate dependent capacities, and transport metrics. Time-dependent overpotential analysis reveals ionic diffusion as the primary bottleneck to high rate-performance in both cases, however, the lithium diffusivity for VNb9O25 was an order of magnitude faster than that for VTa9O25. These experimental trends aligned well with density functional theory calculations combined with molecular dynamics that show a factor of six faster diffusion in VNb9O25. Nudged elastic band calculations of the probable hopping pathways indicate that VNb9O25 consistently exhibits a lower activation barrier for lithium diffusion. Bader charge analysis reveals a larger net charge on Li in VNb9O25 due to the higher electronegativity of Nb which stabilizes the transition state and lowers the barrier. This stabilization arises from the stronger Coulombic interaction between Li and its coordinated O-environment. These materials behave similarly upon lithiation wherein the lattice vectors (corresponding to the block plane) increase until about 50% lithiation and then decrease. However, the electronic structure differs, indicating that VNb9O25 undergoes a insulator to metal transition at a lower state of charge compared with VTa9O25. Overall, this work establishes the role of the cation (Nb or Ta) on the electronic and transport properties during lithiation.

cond-mat.mtrl-sci↗

Computational screening and experimental validation of promising Wadsley-Roth Niobates

The growing demand for efficient, high-capacity energy storage systems has driven extensive research into advanced materials for lithium-ion batteries. Among the various candidates, Wadsley-Roth (WR) niobates have emerged as a promising class of materials for fast Li+ storage due to rapid ion diffusion within their ReO3-like blocks in combination with good electronic conductivity along the shear planes. Despite the remarkable features of WR phases, there are presently less than 30 known structures which limits identification of structure-property relationships for improved performance as well as the identification of phases with more earth-abundant elements. In this work, we have dramatically expanded the set of potentially (meta)stable compositions (with $Δ$ Hd < 22 meV/atom) to 1301 (out of 3283) through high-throughput screening with density functional theory (DFT). This large space of compound was generated through single- and double-site substitution into 10 known WR-niobate prototypes using 48 elements across the periodic table. To confirm the structure predictions, we successfully synthesized and validated with X-ray diffraction a new material, MoWNb24O66. The measured lithium diffusivity in MoWNb24O66 has a peak value of 1.0x10-16 m2/s at 1.45 V vs. Li/Li+ and achieved 225 mAh/g at 5C. Thus a computationally predicted phase was realized experimentally with performance exceeding Nb16W5O55, a recent WR benchmark. Overall, the computational dataset of potentially stable novel compounds and with one realized that has competitive performance provide a valuable guide for experimentalists in discovering new durable battery materials.

cond-mat.mtrl-sci↗

On-surface Synthesis of a Ferromagnetic Molecular Spin Trimer

Triangulenes are prototypical examples of open-shell nanographenes. Their magnetic properties, arising from the presence of unpaired $π$ electrons, can be extensively tuned by modifying their size and shape or by introducing heteroatoms. Different triangulene derivatives have been designed and synthesized in recent years, thanks to the development of on-surface synthesis strategies. Triangulene-based nanostructures with polyradical character, hosting several interacting spin units, can be challenging to fabricate but are particularly interesting for potential applications in carbon-based spintronics. Here, we combine pristine and N-doped triangulenes into a more complex nanographene, \textbf{TTAT}, predicted to possess three unpaired $π$ electrons delocalized along the zigzag periphery. We generate the molecule on an Au(111) surface and detect direct fingerprints of multi-radical coupling and high-spin state using scanning tunneling microscopy and spectroscopy. With the support of theoretical calculations, we show that its three radical units are localized at distinct parts of the molecule and couple via symmetric ferromagnetic interactions, which result in a $S=3/2$ ground state, thus demonstrating the realization of a molecular ferromagnetic Heisenberg-like spin trimer

cond-mat.mes-hall↗

Hybrid Fingerprint-based Positioning in Cell-Free Massive MIMO Systems

Recently, there has been an increasing interest in 6G technology for integrated sensing and communications, where positioning stands out as a key application. In the realm of 6G, cell-free massive multiple-input multiple-output (MIMO) systems, featuring distributed base stations equipped with a large number of antennas, present an abundant source of angle-of-arrival (AOA) information that could be exploited for positioning applications. In this paper we leverage this AOA information at the base stations using the multiple signal classification (MUSIC) algorithm, in conjunction with received signal strength (RSS) for positioning through Gaussian process regression (GPR). An AOA fingerprint database is constructed by capturing the angle data from multiple locations across the network area and is combined with RSS data from the same locations to form a hybrid fingerprint which is then used to train a GPR model employing a squared exponential kernel. The trained regression model is subsequently utilized to estimate the location of a user equipment. Simulations demonstrate that the GPR model with hybrid input achieves better positioning accuracy than traditional GPR models utilizing RSS-only and AOA-only inputs.

eess.SP↗

Magnetic ground state discrimination of a Polyradical Nanog-raphene using Nickelocene-Functionalized Tips

Molecular magnets are a promising class of materials with exciting properties and applications. However, a profound understanding and application of such materials depends on the accurate detection of their electronic and magnetic properties. Despite the availability of experimental techniques that can sense the magnetic signal, the exact determination of the spin ground states and spatial distribution of exchange interaction of strongly correlated single-molecule magnets remains challenging. Here, we demonstrate that scanning probe microscopy with a nickelocene-functionalized probe can distinguish between nearly degenerate multireference ground states of single-molecule π-magnets and map their spatial distribution of the exchange interaction. This method expands the already outstanding imaging capabilities of scanning probe microscopy for characterizing the chemical and electronic structures of individual molecules, paving the way for the study of strongly correlated molecular magnets with unprecedented spatial resolution.

cond-mat.mtrl-sci↗

Theory of scanning tunneling spectroscopy beyond one-electron molecular orbitals: can we image molecular orbitals?

The interpretation of experimental spatially resolved scanning tunneling spectroscopy (STS) maps of close-shell molecules on surfaces is usually interpreted within the framework of oneelectron molecular orbitals. Although this standard practice often gives relatively good agreement with experimental data, it contradicts one of the basic assumptions of quantum mechanics, postulating the impossibility of direct observation of the wavefunction, i.e., individual molecular orbitals. The scanning probe community often considers this contradiction about observing molecular orbitals as a philosophical question rather than a genuine problem. Moreover, in the case of polyradical strongly correlated molecules, the interpretation of STS maps based on one-electron molecular orbitals often fails. Thus, for a precise interpretation of STS maps and their connection to the electronic structure of molecules, a theoretical description, including non-equilibrium tunneling processes going beyond one-electron process, is required. In this contribution, we first show why, in selected cases, it is possible to achieve good agreement with experimental data based on one-electron canonical molecular orbitals and Tersoff-Hamann approximation. Next, we will show that for an accurate interpretation of strongly correlated molecules, it is necessary to describe the process of removing/adding an electron within the formalism of many-electron wavefunctions for the neutral and charged states. This can be accomplished by the concept of so-called Dyson orbitals.

cond-mat.mtrl-sci↗

Mambular: A Sequential Model for Tabular Deep Learning

The analysis of tabular data has traditionally been dominated by gradient-boosted decision trees (GBDTs), known for their proficiency with mixed categorical and numerical features. However, recent deep learning innovations are challenging this dominance. This paper investigates the use of autoregressive state-space models for tabular data and compares their performance against established benchmark models. Additionally, we explore various adaptations of these models, including different pooling strategies, feature interaction mechanisms, and bi-directional processing techniques to understand their effectiveness for tabular data. Our findings indicate that interpreting features as a sequence and processing them and their interactions through structured state-space layers can lead to significant performance improvement. This research underscores the versatility of autoregressive models in tabular data analysis, positioning them as a promising alternative that could substantially enhance deep learning capabilities in this traditionally challenging area. The source code is available at https://github.com/basf/mamba-tabular.

cs.LG↗

Dispersion is (Almost) Optimal under (A)synchrony

The dispersion problem has received much attention recently in the distributed computing literature. In this problem, $k\leq n$ agents placed initially arbitrarily on the nodes of an $n$-node, $m$-edge anonymous graph of maximum degree $Δ$ have to reposition autonomously to reach a configuration in which each agent is on a distinct node of the graph. Dispersion is interesting as well as important due to its connections to many fundamental coordination problems by mobile agents on graphs, such as exploration, scattering, load balancing, relocation of self-driven electric cars (robots) to recharge stations (nodes), etc. The objective has been to provide a solution that optimizes simultaneously time and memory complexities. There exist graphs for which the lower bound on time complexity is $Ω(k)$. Memory complexity is $Ω(\log k)$ per agent independent of graph topology. The state-of-the-art algorithms have (i) time complexity $O(k\log^2k)$ and memory complexity $O(\log(k+Δ))$ under the synchronous setting [DISC'24] and (ii) time complexity $O(\min\{m,kΔ\})$ and memory complexity $O(\log(k+Δ))$ under the asynchronous setting [OPODIS'21]. In this paper, we improve substantially on this state-of-the-art. Under the synchronous setting as in [DISC'24], we present the first optimal $O(k)$ time algorithm keeping memory complexity $O(\log (k+Δ))$. Under the asynchronous setting as in [OPODIS'21], we present the first algorithm with time complexity $O(k\log k)$ keeping memory complexity $O(\log (k+Δ))$, which is time-optimal within an $O(\log k)$ factor despite asynchrony. Both results were obtained through novel techniques to quickly find empty nodes to settle agents, which may be of independent interest.

cs.DC↗

Reconfiguration and Locomotion with Joint Movements in the Amoebot Model

We are considering the geometric amoebot model where a set of $n$ amoebots is placed on the triangular grid. An amoebot is able to send information to its neighbors, and to move via expansions and contractions. Since amoebots and information can only travel node by node, most problems have a natural lower bound of $Ω(D)$ where $D$ denotes the diameter of the structure. Inspired by the nervous and muscular system, Feldmann et al. have proposed the reconfigurable circuit extension and the joint movement extension of the amoebot model with the goal of breaking this lower bound. In the joint movement extension, the way amoebots move is altered. Amoebots become able to push and pull other amoebots. Feldmann et al. demonstrated the power of joint movements by transforming a line of amoebots into a rhombus within $O(\log n)$ rounds. However, they left the details of the extension open. The goal of this paper is therefore to formalize and extend the joint movement extension. In order to provide a proof of concept for the extension, we consider two fundamental problems of modular robot systems: reconfiguration and locomotion. We approach these problems by defining meta-modules of rhombical and hexagonal shape, respectively. The meta-modules are capable of movement primitives like sliding, rotating, and tunneling. This allows us to simulate reconfiguration algorithms of various modular robot systems. Finally, we construct three amoebot structures capable of locomotion by rolling, crawling, and walking, respectively.

cs.RO↗

Direct Numerical Simulations of Droplet Impact onto Heated Surfaces using the Program Free Surface 3D (FS3D)

Droplet impact onto heated surfaces is a widespread process in industrial applications, particularly in the context of spray cooling techniques. Therefore, it is essential to study the complex phenomenon of droplet spreading, heat removal from a hot surface, and flow distribution during the impact. This study focuses on Direct Numerical Simulation (DNS) of the initial stage of a water droplet impact onto a highly conducting heated surface, below the saturation temperature of the liquid. The maximum spreading diameters at different impact velocities in the presence of a heated surface, are analysed. Free Surface 3D (FS3D), an in-house code developed at the Institute of Aerospace Thermodynamics, University of Stuttgart, is used for this work. A grid independence study investigates the resolution required to resolve the flow field around the droplet. As evaporation effects during the initial stage of the droplet impact process are negligible, they are ignored. However, for longer simulation times, evaporation plays a significant role in the process. Preparing for such simulations, an evaporating droplet in cross flow is simulated to study the performance gain in the newly implemented hybrid OpenMP and MPI parallelisation and red-black optimization in the evaporation routines of FS3D. Both the scaling limit and efficiency were improved by using the hybrid (MPI with OpenMP) parallelisation, while the red-black scheme optimization raised the efficiency only. An improved performance of 23% of the new version is achieved for a test case investigated with the tool MAQAO. Additionally, strong and weak scaling performance tests are conducted. The new version is found to scale up to 256 nodes compared to 128 nodes for the original version. The maximum time-cycles per hour (CPH) achieved with the new version is 35% higher compared to the previous version.

physics.flu-dyn↗

Elastoinertial turbulence: Data-driven reduced-order model based on manifold dynamics

Elastoinertial turbulence (EIT) is a chaotic state that emerges in the flows of dilute polymer solutions. Direct numerical simulation (DNS) of EIT is highly computationally expensive due to the need to resolve the multi-scale nature of the system. While DNS of 2D EIT typically requires $O(10^6)$ degrees of freedom, we demonstrate here that a data-driven modeling framework allows for the construction of an accurate model with 50 degrees of freedom. We achieve a low-dimensional representation of the full state by first applying a viscoelastic variant of proper orthogonal decomposition to DNS results, and then using an autoencoder. The dynamics of this low-dimensional representation are learned using the neural ODE method, which approximates the vector field for the reduced dynamics as a neural network. The resulting low-dimensional data-driven model effectively captures short-time dynamics over the span of one correlation time, as well as long-time dynamics, particularly the self-similar, nested traveling wave structure of 2D EIT in the parameter range considered.

physics.flu-dyn↗

Distributed Download from an External Data Source in Faulty Majority Settings

We extend the study of retrieval problems in distributed networks, focusing on improving the efficiency and resilience of protocols in the \emph{Data Retrieval (DR) Model}. The DR Model consists of a complete network (i.e., a clique) with $k$ peers, up to $βk$ of which may be Byzantine (for $β\in [0, 1)$), and a trusted \emph{External Data Source} comprising an array $X$ of $n$ bits ($n \gg k$) that the peers can query. Additionally, the peers can also send messages to each other. In this work, we focus on the Download problem that requires all peers to learn $X$. Our primary goal is to minimize the maximum number of queries made by any honest peer and additionally optimize time. We begin with a randomized algorithm for the Download problem that achieves optimal query complexity up to a logarithmic factor. For the stronger dynamic adversary that can change the set of Byzantine peers from one round to the next, we achieve the optimal time complexity in peer-to-peer communication but with larger messages. In broadcast communication where all peers (including Byzantine peers) are required to send the same message to all peers, with larger messages, we achieve almost optimal time and query complexities for a dynamic adversary. Finally, in a more relaxed crash fault model, where peers stop responding after crashing, we address the Download problem in both synchronous and asynchronous settings. Using a deterministic protocol, we obtain nearly optimal results for both query complexity and message sizes in these scenarios.

cs.DC↗