-
On localizing groups of exotic diffeomorphisms of 4-manifolds
Authors:
Hokuto Konno,
Abhishek Mallick
Abstract:
Ruberman in the 90's showed that the group of exotic diffeomorphisms of closed 4-manifolds can be infinitely generated. We provide various results on the question of when such infinite generation can localize to a smaller embedded submanifold of the original manifold. Our results include: (1) All known infinitely generated groups of exotic diffeomorphisms of 4-manifolds detected by families Seiber…
▽ More
Ruberman in the 90's showed that the group of exotic diffeomorphisms of closed 4-manifolds can be infinitely generated. We provide various results on the question of when such infinite generation can localize to a smaller embedded submanifold of the original manifold. Our results include: (1) All known infinitely generated groups of exotic diffeomorphisms of 4-manifolds detected by families Seiberg-Witten theory do not localize to any topologically (locally-flatly) embedded rational homology balls in the ambient 4-manifold. (2) Many exotic diffeomorphisms cannot be obtained as Dehn twists along homology spheres (under mild assumptions). (3) There is no contractible 4-manifolds with Seifert fibered boundary that have a universal property for exotic diffeomorphisms analogous to a universal cork. In addition, there is no universal compact 4-manifold $W$ such that the set of exotic diffeomorphisms of a 4-manifold can localize to an embedding of $W$. (4) Certain infinite generations of exotic diffeomorphism groups do localize to a non-compact subset $V$ with a small Betti number, but not to any compact subset of $V$. (5) An analogous result holds for map** class groups of 4-manifolds.
△ Less
Submitted 17 June, 2024;
originally announced June 2024.
-
Gagliardo-Nirenberg Inequalities in Fractional Coulomb-Sobolev spaces for Radial functions
Authors:
Arka Mallick,
Hoai-Minh Nguyen
Abstract:
We extend the range of parameters associated with the Gagliardo-Nirenberg interpolation inequalities in the fractional Coulomb-Sobolev spaces for radial functions. We also study the optimality of this newly extended range of parameters.
We extend the range of parameters associated with the Gagliardo-Nirenberg interpolation inequalities in the fractional Coulomb-Sobolev spaces for radial functions. We also study the optimality of this newly extended range of parameters.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Hybrid LLM: Cost-Efficient and Quality-Aware Query Routing
Authors:
Dujian Ding,
Ankur Mallick,
Chi Wang,
Robert Sim,
Subhabrata Mukherjee,
Victor Ruhle,
Laks V. S. Lakshmanan,
Ahmed Hassan Awadallah
Abstract:
Large language models (LLMs) excel in most NLP tasks but also require expensive cloud servers for deployment due to their size, while smaller models that can be deployed on lower cost (e.g., edge) devices, tend to lag behind in terms of response quality. Therefore in this work we propose a hybrid inference approach which combines their respective strengths to save cost and maintain quality. Our ap…
▽ More
Large language models (LLMs) excel in most NLP tasks but also require expensive cloud servers for deployment due to their size, while smaller models that can be deployed on lower cost (e.g., edge) devices, tend to lag behind in terms of response quality. Therefore in this work we propose a hybrid inference approach which combines their respective strengths to save cost and maintain quality. Our approach uses a router that assigns queries to the small or large model based on the predicted query difficulty and the desired quality level. The desired quality level can be tuned dynamically at test time to seamlessly trade quality for cost as per the scenario requirements. In experiments our approach allows us to make up to 40% fewer calls to the large model, with no drop in response quality.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Mining the GALAH data I: Study of five Super lithium-rich metal-poor giants
Authors:
Antony Susmitha,
Anohita Mallick,
Bacham E. Reddy
Abstract:
The presence of a large amount of Li in giants is still a mystery. Most of the super Li-rich giants reported in recent studies are in the solar metallicity regime. Here, we study the five metal-poor super Li-rich giants (SLRs) from GALAH Data Release 3 with their [Fe/H] ranging from -1.35 to -2.38 with lithium abundance of A(Li) $\geq$ 3.4~dex. The asteroseismic analysis reveals that none are on t…
▽ More
The presence of a large amount of Li in giants is still a mystery. Most of the super Li-rich giants reported in recent studies are in the solar metallicity regime. Here, we study the five metal-poor super Li-rich giants (SLRs) from GALAH Data Release 3 with their [Fe/H] ranging from -1.35 to -2.38 with lithium abundance of A(Li) $\geq$ 3.4~dex. The asteroseismic analysis reveals that none are on the red giant branch. The average period spacing ($ΔP$ ) values indicate giants are in the core He-burning phase. All of them are low-mass giants (M $<$ 1.5M$_{\odot}$). The location in the HR diagram suggests one of them is in the red clump phase, and interestingly, the other four are much brighter and coincide with the early AGB phase. The abundance analysis reveals that C, O, Na, Ba, and Eu are normal for giants of respective metallicities and evolutionary phases. Further, we didn't find any strong evidence for the presence of dust in the form of infrared excess or binarity from the available radial velocity data. We discussed a few scenarios for the existence of SLRs at higher luminosity, including past merger events. The findings will help to understand the production and evolution of Li among giants, in particular, during and the post-red clump phase.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Anomalous localization in spin chains with tilted interactions
Authors:
Arindam Mallick,
Jakub Zakrzewski
Abstract:
Quantum simulators of lattice gauge theories involve dynamics of typically short-ranged interacting particles and dynamical fields. Elimination of the latter via Gauss law leads to infinite range interactions as exemplified by the Schwinger model in a staggered formalism. This motivates the study of long-range interactions, not necessarily diminishing with the distance. Here we consider localizati…
▽ More
Quantum simulators of lattice gauge theories involve dynamics of typically short-ranged interacting particles and dynamical fields. Elimination of the latter via Gauss law leads to infinite range interactions as exemplified by the Schwinger model in a staggered formalism. This motivates the study of long-range interactions, not necessarily diminishing with the distance. Here we consider localization properties of a spin chain with interaction strength growing linearly along the chain as for the Schwinger model. We generalize the problem to models with different interaction ranges. Using exact diagonalization we find the participation ratio of all eigenstates, which allows us to quantify the localization volume in Hilbert space. Surprisingly, the localization volume changes nonmonotonically with the interaction range. Our study is relevant for quantum simulators of lattice gauge theories implemented in state-of-the-art cold atom/ion devices, and it could help to reveal hidden features in disorder-free confinement phenomena in long-range interacting systems.
△ Less
Submitted 24 June, 2024; v1 submitted 25 January, 2024;
originally announced January 2024.
-
Gompf's cork and Heegaard Floer homology
Authors:
Irving Dai,
Abhishek Mallick,
Ian Zemke
Abstract:
Gompf showed that for $K$ in a certain family of double-twist knots, the swallow-follow operation makes $1/n$-surgery on $K \# -K$ into a cork boundary. We derive a general Floer-theoretic condition on $K$ under which this is the case. Our formalism allows us to produce many further examples of corks, partially answering a question of Gompf. Unlike Gompf's method, our proof does not rely on any cl…
▽ More
Gompf showed that for $K$ in a certain family of double-twist knots, the swallow-follow operation makes $1/n$-surgery on $K \# -K$ into a cork boundary. We derive a general Floer-theoretic condition on $K$ under which this is the case. Our formalism allows us to produce many further examples of corks, partially answering a question of Gompf. Unlike Gompf's method, our proof does not rely on any closed 4-manifold invariants or effective embeddings, and also generalizes to other diffeomorphisms.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Graph Theory Applications in Advanced Geospatial Research
Authors:
Surajit Ghosh,
Archita Mallick,
Anuva Chowdhury,
Kounik De Sarkar
Abstract:
Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to model and analyse spatial relationships efficiently. This article explores the applications of graph…
▽ More
Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to model and analyse spatial relationships efficiently. This article explores the applications of graph theory algorithms in geospatial sciences, highlighting their role in network analysis, spatial connectivity, geographic information systems, and various other spatial problem-solving scenarios like digital twin. The article provides a comprehensive idea about graph theory's key concepts and algorithms that assist the geospatial modelling processes and insights into real-world geospatial challenges and opportunities. It lists the extensive research, innovative technologies and methodologies implemented in this domain.
△ Less
Submitted 9 October, 2023; v1 submitted 6 September, 2023;
originally announced September 2023.
-
Involutions and the Chern-Simons filtration in instanton Floer homology
Authors:
Antonio Alfieri,
Irving Dai,
Abhishek Mallick,
Masaki Taniguchi
Abstract:
Building on the work of Nozaki, Sato and Taniguchi, we develop an instanton-theoretic invariant aimed at studying strong corks and equivariant bounding. Our construction utilizes the Chern-Simons filtration and is qualitatively different from previous Floer-theoretic methods used to address these questions. As an application, we give an example of a cork whose boundary involution does not extend o…
▽ More
Building on the work of Nozaki, Sato and Taniguchi, we develop an instanton-theoretic invariant aimed at studying strong corks and equivariant bounding. Our construction utilizes the Chern-Simons filtration and is qualitatively different from previous Floer-theoretic methods used to address these questions. As an application, we give an example of a cork whose boundary involution does not extend over any 4-manifold $X$ with $H_1(X, \mathbb{Z}_2) = 0$ and $b_2(X) \leq 1 $, and a strong cork which survives stabilization by either of $n\smash{\mathbb{CP}^2}$ or $n\smash{\overline{\mathbb{CP}}}^2$. We also prove that every nontrivial linear combination of $1/n$-surgeries on the strongly invertible knot $\smash{\overline{9}_{46}}$ constitutes a strong cork. Although Yang-Mills theory has been used to study corks via the Donaldson invariant, this is the first instance where the critical values of the Chern-Simons functional have been utilized to produce such examples. Finally, we discuss the geography question for nonorientable surfaces in the case of extremal normal Euler number.
△ Less
Submitted 27 September, 2023; v1 submitted 5 September, 2023;
originally announced September 2023.
-
CANDID: Correspondence AligNment for Deep-burst Image Denoising
Authors:
Arijit Mallick,
Raphael Braun,
Hendrik PA Lensch
Abstract:
With the advent of mobile phone photography and point-and-shoot cameras, deep-burst imaging is widely used for a number of photographic effects such as depth of field, super-resolution, motion deblurring, and image denoising. In this work, we propose to solve the problem of deep-burst image denoising by including an optical flow-based correspondence estimation module which aligns all the input bur…
▽ More
With the advent of mobile phone photography and point-and-shoot cameras, deep-burst imaging is widely used for a number of photographic effects such as depth of field, super-resolution, motion deblurring, and image denoising. In this work, we propose to solve the problem of deep-burst image denoising by including an optical flow-based correspondence estimation module which aligns all the input burst images with respect to a reference frame. In order to deal with varying noise levels the individual burst images are pre-filtered with different settings. Exploiting the established correspondences one network block predicts a pixel-wise spatially-varying filter kernel to smooth each image in the original and prefiltered bursts before fusing all images to generate the final denoised output. The resulting pipeline achieves state-of-the-art results by combining all available information provided by the burst.
△ Less
Submitted 16 June, 2023;
originally announced June 2023.
-
Exotic Dehn twists on 4-manifolds
Authors:
Hokuto Konno,
Abhishek Mallick,
Masaki Taniguchi
Abstract:
We initiate the study of exotic Dehn twists along 3-manifolds $\neq S^3$ inside $4$-manifolds, which produces the first known examples of exotic diffeomorphisms of contractible 4-manifolds, more generally of definite 4-manifolds, and exotic diffeomorphisms of 4-manifolds with $\neq S^3$ boundary that survive after one stabilization. We also construct the smallest closed 4-manifold known to support…
▽ More
We initiate the study of exotic Dehn twists along 3-manifolds $\neq S^3$ inside $4$-manifolds, which produces the first known examples of exotic diffeomorphisms of contractible 4-manifolds, more generally of definite 4-manifolds, and exotic diffeomorphisms of 4-manifolds with $\neq S^3$ boundary that survive after one stabilization. We also construct the smallest closed 4-manifold known to support an exotic diffeomorphism. These exotic diffeomorphisms are the Dehn twists along certain Seifert fibered 3-manifolds. As a consequence, we get loops of diffeomorphisms of 3-manifolds that topologically extend to some 4-manifolds $X$ but not smoothly so, implying the non-surjectivity of $π_1(\mathrm{Diff}(X)) \to π_1(\mathrm{Homeo}(X))$. Our method uses $2$-parameter families Seiberg-Witten theory over $\mathbb{RP}^2$, while known methods to detect exotic diffeomorphisms used $1$-parameter families gauge-theoretic invariants. Using a similar strategy, we construct a new kind of exotic diffeomorphisms of 4-manifolds, given as commutators of diffeomorphisms.
△ Less
Submitted 30 March, 2024; v1 submitted 14 June, 2023;
originally announced June 2023.
-
Distributed Coordination of Multi-Microgrids in Active Distribution Networks for Provisioning Ancillary Services
Authors:
Arghya Mallick,
Abhishek Mishra,
Ashish R. Hota,
Prabodh Bajpai
Abstract:
With the phenomenal growth in renewable energy generation, the conventional synchronous generator-based power plants are gradually getting replaced by renewable energy sources-based microgrids. Such transition gives rise to the challenges of procuring various ancillary services from microgrids. We propose a distributed optimization framework that coordinates multiple microgrids in an active distri…
▽ More
With the phenomenal growth in renewable energy generation, the conventional synchronous generator-based power plants are gradually getting replaced by renewable energy sources-based microgrids. Such transition gives rise to the challenges of procuring various ancillary services from microgrids. We propose a distributed optimization framework that coordinates multiple microgrids in an active distribution network for provisioning passive voltage support-based ancillary services while satisfying operational constraints. Specifically, we exploit the reactive power support capability of the inverters and the flexibility offered by storage systems available with microgrids for provisioning ancillary service support to the transmission grid. We develop novel mixed-integer inequalities to represent the set of feasible active and reactive power exchange with the transmission grid that ensures passive voltage support. The proposed alternating direction method of multipliers-based algorithm is fully distributed, and does not require the presence of a centralized entity to achieve coordination among the microgrids. We present detailed numerical results on the IEEE 33-bus distribution test system to demonstrate the effectiveness of the proposed approach and examine the scalability and convergence behavior of the distributed algorithm for different choice of hyperparameters and network sizes.
△ Less
Submitted 2 July, 2024; v1 submitted 8 May, 2023;
originally announced May 2023.
-
Intermediate super-exponential localization with Aubry-André chains
Authors:
Arindam Mallick,
Alexei Andreanov,
Sergej Flach
Abstract:
We demonstrate the existence of an intermediate super-exponential localization regime for eigenstates of the Aubry-André chain. In this regime, the eigenstates localize factorially similarly to the eigenstates of the Wannier-Stark ladder. The super-exponential decay emerges on intermediate length scales for large values of the $\textit{winding length}$ -- the quasi-period of the Aubry-André potent…
▽ More
We demonstrate the existence of an intermediate super-exponential localization regime for eigenstates of the Aubry-André chain. In this regime, the eigenstates localize factorially similarly to the eigenstates of the Wannier-Stark ladder. The super-exponential decay emerges on intermediate length scales for large values of the $\textit{winding length}$ -- the quasi-period of the Aubry-André potential. This intermediate localization is present both in the metallic and insulating phases of the system. In the insulating phase, the super-exponential localization is periodically interrupted by weaker decaying tails to form the conventional asymptotic exponential decay predicted for the Aubry-André model. In the metallic phase, the super-exponential localization happens for states with energies away from the center of the spectrum and is followed by a super-exponential growth into the next peak of the extended eigenstate. By adjusting the parameters it is possible to arbitrarily extend the validity of the super-exponential localization. A similar intermediate super-exponential localization regime is demonstrated in quasiperiodic discrete-time unitary maps.
△ Less
Submitted 28 April, 2023;
originally announced April 2023.
-
From diffeomorphisms to exotic phenomena in small 4-manifolds
Authors:
Hokuto Konno,
Abhishek Mallick,
Masaki Taniguchi
Abstract:
We provide an approach to study exotic phenomena in relatively small 4-manifolds that captures many different exotic behaviors under one umbrella. These phenomena include exotic smooth structures on 4-manifolds with $b_2=1$, examples of strong corks, and exotic codimension-$1$ embeddings into $\mathbb{C} P^2 \# - \mathbb{C} P^2$ that survive external stabilization. We also give a new way to detect…
▽ More
We provide an approach to study exotic phenomena in relatively small 4-manifolds that captures many different exotic behaviors under one umbrella. These phenomena include exotic smooth structures on 4-manifolds with $b_2=1$, examples of strong corks, and exotic codimension-$1$ embeddings into $\mathbb{C} P^2 \# - \mathbb{C} P^2$ that survive external stabilization. We also give a new way to detect a homeomorphism of a 4-manifold that is not topologically isotopic to any diffeomorphism and give lower bounds of relative genera of certain knots. Our primary tools are constraints on diffeomorphisms of 4-manifolds obtained from families Seiberg-Witten theory.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
-
Lithium abundances in giants as a function of stellar mass: An evidence for He-flash as the source of Li enhancement in low mass giants
Authors:
Anohita Mallick,
Raghubar Singh,
Bacham E. Reddy
Abstract:
In this work, we studied the distribution of lithium abundances in giants as a function of stellar mass. We used a sample of 1240 giants common among Kepler photometric and LAMOST medium resolution (R $\approx$ 7500) spectroscopic survey fields. The asteroseismic $Δ$P - $Δν$ diagram is used to define core He-burning red clump giants and red giant branch stars with inert He-core. Li abundances have…
▽ More
In this work, we studied the distribution of lithium abundances in giants as a function of stellar mass. We used a sample of 1240 giants common among Kepler photometric and LAMOST medium resolution (R $\approx$ 7500) spectroscopic survey fields. The asteroseismic $Δ$P - $Δν$ diagram is used to define core He-burning red clump giants and red giant branch stars with inert He-core. Li abundances have been derived using spectral synthesis for the entire sample stars. Directly measured values of asteroseismic parameters $Δ$P(or $ΔΠ_1$) and $Δν$ are either taken from the literature or measured in this study. Of the 777 identified red clump giants, we found 668 low mass ($\leq$ 2~M$_{\odot}$) primary red clump giants and 109 high mass ($>$ 2~M$_{\odot}$) secondary red clump giants. Observed Li abundances in secondary red clump giants agree with the theoretical model predictions. The lack of Li-rich giants among secondary red clump giants and the presence of Li-rich, including super Li-rich giants, among primary red clump stars reinforces the idea that Helium-flash holds the key for Li enrichment among low-mass giants. The results will further constrain theoretical models searching for a physical mechanism for Li enhancement among low-mass red clump giants. Results also serve as observational evidence that only giants with mass less than $\approx$ 2~M$_{\odot}$ develop degenerate He-core and undergo He-flash.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
The Caffarelli-Kohn-Nirenberg Inequalities For Radial Functions
Authors:
Arka Mallick,
Hoai-minh Nguyen
Abstract:
We establish the full range of the Caffarelli-Kohn-Nirenberg inequalities for radial functions in the Sobolev and the fractional Sobolev spaces of order $0 < s \le 1$. In particular, we show that the range of the parameters for radial functions is strictly larger than the one without symmetric assumption. Previous known results reveal only some special ranges of parameters even in the case $s=1$.…
▽ More
We establish the full range of the Caffarelli-Kohn-Nirenberg inequalities for radial functions in the Sobolev and the fractional Sobolev spaces of order $0 < s \le 1$. In particular, we show that the range of the parameters for radial functions is strictly larger than the one without symmetric assumption. Previous known results reveal only some special ranges of parameters even in the case $s=1$. Our proof is new and can be easily adapted to other contexts. Applications on compact embeddings are also mentioned.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Rank-expanding satellites, Whitehead doubles, and Heegaard Floer homology
Authors:
Irving Dai,
Matthew Hedden,
Abhishek Mallick,
Matthew Stoffregen
Abstract:
We show that a large class of satellite operators are rank-expanding; that is, they map some rank-one subgroup of the concordance group onto an infinite linearly independent set. Our work constitutes the first systematic study of this property in the literature and partially affirms a conjecture of the second author and Pinzón-Caicedo. More generally, we establish a Floer-theoretic condition for a…
▽ More
We show that a large class of satellite operators are rank-expanding; that is, they map some rank-one subgroup of the concordance group onto an infinite linearly independent set. Our work constitutes the first systematic study of this property in the literature and partially affirms a conjecture of the second author and Pinzón-Caicedo. More generally, we establish a Floer-theoretic condition for a family of companion knots to have infinite-rank image under satellites from this class. The methods we use are amenable to patterns which act trivially in topological concordance and are capable of handling a surprisingly wide variety of companions. For instance, we give an infinite linearly independent family of Whitehead doubles whose companion knots all have negative $τ$-invariant. Our also results recover and extend several theorems in this area established using instanton Floer homology.
△ Less
Submitted 15 September, 2022;
originally announced September 2022.
-
The Active Chromospheres of Lithium-Rich Red Giant Stars
Authors:
Christopher Sneden,
Melike Afsar,
Zeynep Bozkurt,
Monika Adamow,
Anohita Mallick,
Bacham E. Reddy,
Steven Janowiecki,
Suvrath Mahadevan,
Brendan P. Bowler,
Keith Hawkins,
Karin Lind,
Andrea K. Dupree,
Joe P. Ninan,
Neel Nagarajan,
Gamze Bocek Topcu,
Cynthia S. Froning,
Chad F. Bender,
Ryan Terrien,
Lawrence W. Ramsey,
Gregory N. Mace
Abstract:
We have gathered near-infrared $zyJ$-band high resolution spectra of nearly 300 field red giant stars with known lithium abundances in order to survey their \species{He}{i} $λ$10830 absorption strengths. This transition is an indicator of chromospheric activity and/or mass loss in red giants. The majority of stars in our sample reside in the red clump or red horizontal branch based on their…
▽ More
We have gathered near-infrared $zyJ$-band high resolution spectra of nearly 300 field red giant stars with known lithium abundances in order to survey their \species{He}{i} $λ$10830 absorption strengths. This transition is an indicator of chromospheric activity and/or mass loss in red giants. The majority of stars in our sample reside in the red clump or red horizontal branch based on their $V-J,M_V$ color-magnitude diagram and their Gaia \teff, \logg\ values. Most of our target stars are Li-poor in the sense of having normally low Li abundances, defined here as \eps{Li}~$<$~1.25. Over 90\% of these Li-poor stars have weak $λ$10830 features. But more than half of the 83 Li-rich stars (\eps{Li}~$>$~1.25) have strong $λ$10830 absorptions. These large $λ$10830 lines signal excess chromospheric activity in Li-rich stars; there is almost no indication of significant mass loss. The Li-rich giants also may have a higher binary fraction than do Li-poor stars, based on their astrometric data. It appears likely that both residence on the horizontal branch and present or past binary interaction play roles in the significant Li-He connection established in this survey.
△ Less
Submitted 13 September, 2022;
originally announced September 2022.
-
The $(2,1)$-cable of the figure-eight knot is not smoothly slice
Authors:
Irving Dai,
Sungkyung Kang,
Abhishek Mallick,
JungHwan Park,
Matthew Stoffregen
Abstract:
We prove that the $(2,1)$-cable of the figure-eight knot is not smoothly slice by showing that its branched double cover bounds no equivariant homology ball.
We prove that the $(2,1)$-cable of the figure-eight knot is not smoothly slice by showing that its branched double cover bounds no equivariant homology ball.
△ Less
Submitted 28 July, 2022;
originally announced July 2022.
-
Dynamical system-based computational models for solving combinatorial optimization on hypergraphs
Authors:
Mohammad Khairul Bashar,
Antik Mallick,
Avik W. Ghosh,
Nikhil Shukla
Abstract:
The intrinsic energy minimization in dynamical systems offers a valuable tool for minimizing the objective functions of computationally challenging problems in combinatorial optimization. However, most prior works have focused on map** such dynamics to combinatorial optimization problems whose objective functions have quadratic degree (e.g., MaxCut); such problems can be represented and analyzed…
▽ More
The intrinsic energy minimization in dynamical systems offers a valuable tool for minimizing the objective functions of computationally challenging problems in combinatorial optimization. However, most prior works have focused on map** such dynamics to combinatorial optimization problems whose objective functions have quadratic degree (e.g., MaxCut); such problems can be represented and analyzed using graphs. However, the work on develo** such models for problems that need objective functions with degree greater than two, and subsequently, entail the use of hypergraph data structures, is relatively sparse. In this work, we develop dynamical system-inspired computational models for several such problems. Specifically, we define the 'energy function' for hypergraph-based combinatorial problems ranging from Boolean SAT and its variants to integer factorization, and subsequently, define the resulting system dynamics. We also show that the design approach is applicable to optimization problems with quadratic degree, and use it develop a new dynamical system formulation for minimizing the Ising Hamiltonian. Our work not only expands on the scope of problems that can be directly mapped to, and solved using physics-inspired models, but also creates new opportunities to design high-performance accelerators for solving combinatorial optimization.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Computational Models based on Synchronized Oscillators for Solving Combinatorial Optimization Problems
Authors:
Antik Mallick,
Mohammad Khairul Bashar,
Zongli Lin,
Nikhil Shukla
Abstract:
The equivalence between the natural minimization of energy in a dynamical system and the minimization of an objective function characterizing a combinatorial optimization problem offers a promising approach to designing dynamical system-inspired computational models and solvers for such problems. For instance, the ground state energy of coupled electronic oscillators, under second harmonic injecti…
▽ More
The equivalence between the natural minimization of energy in a dynamical system and the minimization of an objective function characterizing a combinatorial optimization problem offers a promising approach to designing dynamical system-inspired computational models and solvers for such problems. For instance, the ground state energy of coupled electronic oscillators, under second harmonic injection, can be directly mapped to the optimal solution of the Maximum Cut problem. However, prior work has focused on a limited set of such problems. Therefore, in this work, we formulate computing models based on synchronized oscillator dynamics for a broad spectrum of combinatorial optimization problems ranging from the Max-K-Cut (the general version of the Maximum Cut problem) to the Traveling Salesman Problem. We show that synchronized oscillator dynamics can be engineered to solve these different combinatorial optimization problems by appropriately designing the coupling function and the external injection to the oscillators. Our work marks a step forward towards expanding the functionalities of oscillator-based analog accelerators and furthers the scope of dynamical system solvers for combinatorial optimization problems.
△ Less
Submitted 13 June, 2022;
originally announced June 2022.
-
CMOS-Compatible Ising Machines built using Bistable Latches Coupled through Ferroelectric Transistor Arrays
Authors:
Antik Mallick,
Zijian Zhao,
Mohammad Khairul Bashar,
Shamiul Alam,
Md Mazharul Islam,
Yi Xiao,
Yixin Xu,
Ahmedullah Aziz,
Vijaykrishnan Narayanan,
Kai Ni,
Nikhil Shukla
Abstract:
Realizing compact and scalable Ising machines that are compatible with CMOS-process technology is crucial to the effectiveness and practicality of using such hardware platforms for accelerating computationally intractable problems. Besides the need for realizing compact Ising spins, the implementation of the coupling network, which describes the spin interaction, is also a potential bottleneck in…
▽ More
Realizing compact and scalable Ising machines that are compatible with CMOS-process technology is crucial to the effectiveness and practicality of using such hardware platforms for accelerating computationally intractable problems. Besides the need for realizing compact Ising spins, the implementation of the coupling network, which describes the spin interaction, is also a potential bottleneck in the scalability of such platforms. Therefore, in this work, we propose an Ising machine platform that exploits the novel behavior of compact bi-stable CMOS-latches (cross-coupled inverters) as classical Ising spins interacting through highly scalable and CMOS-process compatible ferroelectric-HfO2-based Ferroelectric FETs (FeFETs) which act as coupling elements. We experimentally demonstrate the prototype building blocks of this system, and evaluate the behavior of the scaled system using simulations. We project that the proposed architecture can compute Ising solutions with an efficiency of ~1.04 x 10^8 solutions/W/second. Our work not only provides a pathway to realizing CMOS-compatible designs but also to overcoming their scaling challenges.
△ Less
Submitted 29 May, 2022;
originally announced May 2022.
-
Correlated metallic two-particle bound states in Wannier--Stark flatbands
Authors:
Arindam Mallick,
Alexei Andreanov,
Sergej Flach
Abstract:
Tight-binding single-particle models on simple Bravais lattices in space dimension $d \geq 2$, when exposed to commensurate DC fields, result in the complete absence of transport due to the formation of Wannier--Stark flatbands [Phys. Rev. Res. $\textbf{3}$, 013174 (2021)]. The single-particle states localize in a factorial manner, i.e., faster than exponential. Here, we introduce interaction amon…
▽ More
Tight-binding single-particle models on simple Bravais lattices in space dimension $d \geq 2$, when exposed to commensurate DC fields, result in the complete absence of transport due to the formation of Wannier--Stark flatbands [Phys. Rev. Res. $\textbf{3}$, 013174 (2021)]. The single-particle states localize in a factorial manner, i.e., faster than exponential. Here, we introduce interaction among two such particles that partially lifts the localization and results in metallic two-particle bound states that propagate in the directions perpendicular to the DC field. We demonstrate this effect using a square lattice with Hubbard interaction. We apply perturbation theory in the regime of interaction strength $(U)$ $\ll$ hop** strength $(t)$ $\ll$ field strength $(\mathcal{F})$, and obtain estimates for the group velocity of the bound states in the direction perpendicular to the field. The two-particle group velocity scales as $U {(t/\mathcal{F})}^ν$. We calculate the dependence of the exponent $ν$ on the DC field direction and on the dominant two-particle configurations related to the choices of unperturbed flatbands. Numerical simulations confirm our predictions from the perturbative analysis.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
Probing infrared excess connection with Li enhancement among red clump giants
Authors:
Anohita Mallick,
Bacham E. Reddy,
C. Muthumariappan
Abstract:
We have performed a search among low mass red giants for finding evidence for merger scenario for triggering He-flash and subsequent Li enhancement. We chose a sample of red giants from GALAH survey with well-measured Li abundances, and near and mid-IR fluxes from 2MASS and WISE surveys, respectively. The sample contains 418 cool red clump giants and 359 upper red giant branch giants. Most of the…
▽ More
We have performed a search among low mass red giants for finding evidence for merger scenario for triggering He-flash and subsequent Li enhancement. We chose a sample of red giants from GALAH survey with well-measured Li abundances, and near and mid-IR fluxes from 2MASS and WISE surveys, respectively. The sample contains 418 cool red clump giants and 359 upper red giant branch giants. Most of the giants and majority of super Li-rich giants show no IR excess. Only five red clump giants and one RGB giant show IR excess. Notably, of the five red clump giants with IR excess, three are super Li-rich (A(Li) > = 3.2 dex), and two are Li-rich (A(Li) > = 1.0 dex). Results suggest Li enhancement among red clump giants may be due to two channels: one resulting from in-situ He-flash in single star evolution and the other due to He-flash triggered by events like merger of He-white dwarfs with giants He-inert core on RGB. In the latter case, IR excess, as a result of mass loss, is expected from merger events. We have modelled IR excess in all six giants using DUSTY code and derived dust parameters. The estimated kinematic ages and time scales of dust envelopes of the super Li-rich phase suggest Li enhancement took place very recently. Further, the analysis shows a significantly higher proportion (four out of five red clump giants) of rapid rotators (vsini > = 8 km/s) among Li-rich giants with IR excess compared to Li-normal and Li-rich giants with no IR excess.
△ Less
Submitted 24 January, 2022;
originally announced January 2022.
-
Knot Floer homology and surgery on equivariant knots
Authors:
Abhishek Mallick
Abstract:
Given an equivariant knot $K$ of order $2$, we study the induced action of the symmetry on the knot Floer homology. We relate this action with the induced action of the symmetry on the Heegaard Floer homology of large surgeries on $K$. This surgery formula can be thought of as an equivariant analog of the involutive large surgery formula proved by Hendricks and Manolescu. As a consequence, we obta…
▽ More
Given an equivariant knot $K$ of order $2$, we study the induced action of the symmetry on the knot Floer homology. We relate this action with the induced action of the symmetry on the Heegaard Floer homology of large surgeries on $K$. This surgery formula can be thought of as an equivariant analog of the involutive large surgery formula proved by Hendricks and Manolescu. As a consequence, we obtain that for certain double branched covers of $S^{3}$ and corks, the induced action of the involution on Heegaard Floer homology can be identified with an action on the knot Floer homology. As an application, we calculate equivariant correction terms which are invariants of a generalized version of the spin rational homology cobordism group, and define two knot concordance invariants. We also compute the action of the symmetry on the knot Floer complex of $K$ for several equivariant knots.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Equivariant knots and knot Floer homology
Authors:
Irving Dai,
Abhishek Mallick,
Matthew Stoffregen
Abstract:
We define several equivariant concordance invariants using knot Floer homology. We show that our invariants provide a lower bound for the equivariant slice genus and use this to give a family of strongly invertible slice knots whose equivariant slice genus grows arbitrarily large, answering a question of Boyle and Issa. We also apply our formalism to several seemingly non-equivariant questions. In…
▽ More
We define several equivariant concordance invariants using knot Floer homology. We show that our invariants provide a lower bound for the equivariant slice genus and use this to give a family of strongly invertible slice knots whose equivariant slice genus grows arbitrarily large, answering a question of Boyle and Issa. We also apply our formalism to several seemingly non-equivariant questions. In particular, we show that knot Floer homology can be used to detect exotic pairs of slice disks, recovering an example due to Hayden, and extend a result due to Miller and Powell regarding stabilization distance. Our formalism suggests a possible route towards establishing the non-commutativity of the equivariant concordance group.
△ Less
Submitted 6 August, 2023; v1 submitted 5 January, 2022;
originally announced January 2022.
-
Pointer over Attention: An Improved Bangla Text Summarization Approach Using Hybrid Pointer Generator Network
Authors:
Nobel Dhar,
Gaurob Saha,
Prithwiraj Bhattacharjee,
Avi Mallick,
Md Saiful Islam
Abstract:
Despite the success of the neural sequence-to-sequence model for abstractive text summarization, it has a few shortcomings, such as repeating inaccurate factual details and tending to repeat themselves. We propose a hybrid pointer generator network to solve the shortcomings of reproducing factual details inadequately and phrase repetition. We augment the attention-based sequence-to-sequence using…
▽ More
Despite the success of the neural sequence-to-sequence model for abstractive text summarization, it has a few shortcomings, such as repeating inaccurate factual details and tending to repeat themselves. We propose a hybrid pointer generator network to solve the shortcomings of reproducing factual details inadequately and phrase repetition. We augment the attention-based sequence-to-sequence using a hybrid pointer generator network that can generate Out-of-Vocabulary words and enhance accuracy in reproducing authentic details and a coverage mechanism that discourages repetition. It produces a reasonable-sized output text that preserves the conceptual integrity and factual information of the input article. For evaluation, we primarily employed "BANSData" - a highly adopted publicly available Bengali dataset. Additionally, we prepared a large-scale dataset called "BANS-133" which consists of 133k Bangla news articles associated with human-generated summaries. Experimenting with the proposed model, we achieved ROUGE-1 and ROUGE-2 scores of 0.66, 0.41 for the "BANSData" dataset and 0.67, 0.42 for the BANS-133k" dataset, respectively. We demonstrated that the proposed system surpasses previous state-of-the-art Bengali abstractive summarization techniques and its stability on a larger dataset. "BANS-133" datasets and code-base will be publicly available for research.
△ Less
Submitted 29 December, 2021; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Gagliardo-Nirenberg and Caffarelli-Kohn-Nirenberg interpolation inequalities associated with Sobolev-Coulomb spaces
Authors:
Arka Mallick,
Hoai-Minh Nguyen
Abstract:
We establish the full range Gagliardo-Nirenberg and the Caffarelli-Kohn-Nirenberg interpolation inequalities associated with Sobolev-Coulomb spaces for the (fractional) derivative $0 \leq s \leq 1$. As a result, we rediscover known Gaglairdo-Nirenberg interpolation type inequalities associated with Sobolev-Coulomb spaces which were previously established in the scale of $H^{s}$ with…
▽ More
We establish the full range Gagliardo-Nirenberg and the Caffarelli-Kohn-Nirenberg interpolation inequalities associated with Sobolev-Coulomb spaces for the (fractional) derivative $0 \leq s \leq 1$. As a result, we rediscover known Gaglairdo-Nirenberg interpolation type inequalities associated with Sobolev-Coulomb spaces which were previously established in the scale of $H^{s}$ with $0 < s \leq 1$ and extend them for the full range $W^{s, p}$ with $0\leq s \leq 1$ and $1 < p < + \infty$. Using these newly established weighted inequalities, we derive a new family of one body Hardy-Lieb-Thirring inequalities and use it to establish a new family of many body Hardy-Lieb-Thirring inequalities with a strong repulsive interaction term in $L^p$ scale.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
Leveraging Spatial and Temporal Correlations in Sparsified Mean Estimation
Authors:
Divyansh Jhunjhunwala,
Ankur Mallick,
Advait Gadhikar,
Swanand Kadhe,
Gauri Joshi
Abstract:
We study the problem of estimating at a central server the mean of a set of vectors distributed across several nodes (one vector per node). When the vectors are high-dimensional, the communication cost of sending entire vectors may be prohibitive, and it may be imperative for them to use sparsification techniques. While most existing work on sparsified mean estimation is agnostic to the characteri…
▽ More
We study the problem of estimating at a central server the mean of a set of vectors distributed across several nodes (one vector per node). When the vectors are high-dimensional, the communication cost of sending entire vectors may be prohibitive, and it may be imperative for them to use sparsification techniques. While most existing work on sparsified mean estimation is agnostic to the characteristics of the data vectors, in many practical applications such as federated learning, there may be spatial correlations (similarities in the vectors sent by different nodes) or temporal correlations (similarities in the data sent by a single node over different iterations of the algorithm) in the data vectors. We leverage these correlations by simply modifying the decoding method used by the server to estimate the mean. We provide an analysis of the resulting estimation error as well as experiments for PCA, K-Means and Logistic Regression, which show that our estimators consistently outperform more sophisticated and expensive sparsification methods.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
An Oscillator-based MaxSAT solver
Authors:
Mohammad Khairul Bashar,
Jaykumar Vaidya,
Antik Mallick,
R S Surya Kanthi,
Shamiul Alam,
Nazmul Amin,
Chonghan Lee,
Feng Shi,
Ahmedullah Aziz,
Vijaykrishnan Narayanan,
Nikhil Shukla
Abstract:
The quest to solve hard combinatorial optimization problems efficiently -- still a longstanding challenge for traditional digital computers -- has inspired the exploration of many alternate computing models and platforms. As a case in point, oscillator networks offer a potentially promising energy efficient and scalable option. However, prior oscillator-based combinatorial optimization solvers hav…
▽ More
The quest to solve hard combinatorial optimization problems efficiently -- still a longstanding challenge for traditional digital computers -- has inspired the exploration of many alternate computing models and platforms. As a case in point, oscillator networks offer a potentially promising energy efficient and scalable option. However, prior oscillator-based combinatorial optimization solvers have primarily focused on quadratic combinatorial optimization problems that consider only pairwise interaction among the oscillators. In this work, we propose a new computational model based on the maximum entropy production (MEP) principle that exploits higher order interactions among the oscillators, and demonstrate its application in solving the non-quadratic maximum satisfiability (MaxSAT) problem. We demonstrate that the solution to the MaxSAT problem can be directly mapped to the entropy production rate in the oscillator network, and subsequently, propose an area-efficient hardware implementation that leverages Compute-in-Memory (CiM) primitives. Using experiments along with analytical and circuit simulations, we elucidate the performance of the proposed approach in computing high-quality optimal / near-optimal solutions to the MaxSAT problem. Our work not only reveals how oscillators can solve non-quadratic combinatorial optimization problems such as MaxSAT but also extends the application of this dynamical system-based approach to a broader class of problems that can be easily decomposed to the MaxSAT solution.
△ Less
Submitted 20 September, 2021;
originally announced September 2021.
-
Anti-$\mathcal{PT}$ flatbands
Authors:
Arindam Mallick,
Nana Chang,
Alexei Andreanov,
Sergej Flach
Abstract:
We consider tight-binding single particle lattice Hamiltonians which are invariant under an antiunitary antisymmetry: the anti-$\mathcal{PT}$ symmetry. The Hermitian Hamiltonians are defined on $d$-dimensional non-Bravais lattices. For an odd number of sublattices, the anti-$\mathcal{PT}$ symmetry protects a flatband at energy $E = 0$. We derive the anti-$\mathcal{PT}$ constraints on the Hamiltoni…
▽ More
We consider tight-binding single particle lattice Hamiltonians which are invariant under an antiunitary antisymmetry: the anti-$\mathcal{PT}$ symmetry. The Hermitian Hamiltonians are defined on $d$-dimensional non-Bravais lattices. For an odd number of sublattices, the anti-$\mathcal{PT}$ symmetry protects a flatband at energy $E = 0$. We derive the anti-$\mathcal{PT}$ constraints on the Hamiltonian and use them to generate examples of generalized kagome networks in two and three lattice dimensions. Furthermore, we show that the anti-$\mathcal{PT}$ symmetry persists in the presence of uniform DC fields and ensures the presence of flatbands in the corresponding irreducible Wannier-Stark band structure. We provide examples of the Wannier-Stark band structure of generalized kagome networks in the presence of DC fields, and their implementation using Floquet engineering.
△ Less
Submitted 5 March, 2022; v1 submitted 4 August, 2021;
originally announced August 2021.
-
Forward-Looking Sonar Patch Matching: Modern CNNs, Ensembling, and Uncertainty
Authors:
Arka Mallick,
Paul Plöger,
Matias Valdenegro-Toro
Abstract:
Application of underwater robots are on the rise, most of them are dependent on sonar for underwater vision, but the lack of strong perception capabilities limits them in this task. An important issue in sonar perception is matching image patches, which can enable other techniques like localization, change detection, and map**. There is a rich literature for this problem in color images, but for…
▽ More
Application of underwater robots are on the rise, most of them are dependent on sonar for underwater vision, but the lack of strong perception capabilities limits them in this task. An important issue in sonar perception is matching image patches, which can enable other techniques like localization, change detection, and map**. There is a rich literature for this problem in color images, but for acoustic images, it is lacking, due to the physics that produce these images. In this paper we improve on our previous results for this problem (Valdenegro-Toro et al, 2017), instead of modeling features manually, a Convolutional Neural Network (CNN) learns a similarity function and predicts if two input sonar images are similar or not. With the objective of improving the sonar image matching problem further, three state of the art CNN architectures are evaluated on the Marine Debris dataset, namely DenseNet, and VGG, with a siamese or two-channel architecture, and contrastive loss. To ensure a fair evaluation of each network, thorough hyper-parameter optimization is executed. We find that the best performing models are DenseNet Two-Channel network with 0.955 AUC, VGG-Siamese with contrastive loss at 0.949 AUC and DenseNet Siamese with 0.921 AUC. By ensembling the top performing DenseNet two-channel and DenseNet-Siamese models overall highest prediction accuracy obtained is 0.978 AUC, showing a large improvement over the 0.91 AUC in the state of the art.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Logarithmic expansion of many-body wave packets in random potentials
Authors:
Arindam Mallick,
Sergej Flach
Abstract:
Anderson localization confines the wave function of a quantum particle in a one-dimensional random potential to a volume of the order of the localization length $ξ$. Nonlinear add-ons to the wave dynamics mimic many-body interactions on a mean field level, and result in escape from the Anderson cage and in unlimited subdiffusion of the interacting cloud. We address quantum corrections to that subd…
▽ More
Anderson localization confines the wave function of a quantum particle in a one-dimensional random potential to a volume of the order of the localization length $ξ$. Nonlinear add-ons to the wave dynamics mimic many-body interactions on a mean field level, and result in escape from the Anderson cage and in unlimited subdiffusion of the interacting cloud. We address quantum corrections to that subdiffusion by (i) using the ultrafast unitary Floquet dynamics of discrete-time quantum walks, (ii) an interaction strength ram** to speed up the subdiffusion, and (iii) an action discretization of the nonlinear terms. We observe the saturation of the cloud expansion of $N$ particles to a volume $\sim Nξ$. We predict and observe a universal intermediate logarithmic expansion regime which connects the mean-field diffusion with the final saturation regime and is entirely controlled by particle number $N$. The temporal window of that regime grows exponentially with the localization length $ξ$.
△ Less
Submitted 9 March, 2022; v1 submitted 20 July, 2021;
originally announced July 2021.
-
Extending Prolog for Quantified Boolean Horn Formulas
Authors:
Anish Mallick,
Anil Shukla
Abstract:
Prolog is a well known declarative programming language based on propositional Horn formulas. It is useful in various areas, including artificial intelligence, automated theorem proving, mathematical logic and so on. An active research area for many years is to extend Prolog to larger classes of logic. Some important extensions of it includes the constraint logic programming, and the object orient…
▽ More
Prolog is a well known declarative programming language based on propositional Horn formulas. It is useful in various areas, including artificial intelligence, automated theorem proving, mathematical logic and so on. An active research area for many years is to extend Prolog to larger classes of logic. Some important extensions of it includes the constraint logic programming, and the object oriented logic programming. However, it cannot solve problems having arbitrary quantified Horn formulas.
To be precise, the facts, rules and queries in Prolog are not allowed to have arbitrary quantified variables. The paper overcomes this major limitations of Prolog by extending it for the quantified Boolean Horn formulas. We achieved this by extending the SLD-resolution proof system for quantified Boolean Horn formulas, followed by proposing an efficient model for implementation. The paper shows that the proposed implementation also supports the first-order predicate Horn logic with arbitrary quantified variables.
The paper also introduces for the first time, a declarative programming for the quantified Boolean Horn formulas.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Bengali Abstractive News Summarization(BANS): A Neural Attention Approach
Authors:
Prithwiraj Bhattacharjee,
Avi Mallick,
Md Saiful Islam,
Marium-E-Jannat
Abstract:
Abstractive summarization is the process of generating novel sentences based on the information extracted from the original text document while retaining the context. Due to abstractive summarization's underlying complexities, most of the past research work has been done on the extractive summarization approach. Nevertheless, with the triumph of the sequence-to-sequence (seq2seq) model, abstractiv…
▽ More
Abstractive summarization is the process of generating novel sentences based on the information extracted from the original text document while retaining the context. Due to abstractive summarization's underlying complexities, most of the past research work has been done on the extractive summarization approach. Nevertheless, with the triumph of the sequence-to-sequence (seq2seq) model, abstractive summarization becomes more viable. Although a significant number of notable research has been done in the English language based on abstractive summarization, only a couple of works have been done on Bengali abstractive news summarization (BANS). In this article, we presented a seq2seq based Long Short-Term Memory (LSTM) network model with attention at encoder-decoder. Our proposed system deploys a local attention-based model that produces a long sequence of words with lucid and human-like generated sentences with noteworthy information of the original document. We also prepared a dataset of more than 19k articles and corresponding human-written summaries collected from bangla.bdnews24.com1 which is till now the most extensive dataset for Bengali news document summarization and publicly published in Kaggle2. We evaluated our model qualitatively and quantitatively and compared it with other published results. It showed significant improvement in terms of human evaluation scores with state-of-the-art approaches for BANS.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Learning to Adapt Multi-View Stereo by Self-Supervision
Authors:
Arijit Mallick,
Jörg Stückler,
Hendrik Lensch
Abstract:
3D scene reconstruction from multiple views is an important classical problem in computer vision. Deep learning based approaches have recently demonstrated impressive reconstruction results. When training such models, self-supervised methods are favourable since they do not rely on ground truth data which would be needed for supervised training and is often difficult to obtain. Moreover, learned m…
▽ More
3D scene reconstruction from multiple views is an important classical problem in computer vision. Deep learning based approaches have recently demonstrated impressive reconstruction results. When training such models, self-supervised methods are favourable since they do not rely on ground truth data which would be needed for supervised training and is often difficult to obtain. Moreover, learned multi-view stereo reconstruction is prone to environment changes and should robustly generalise to different domains. We propose an adaptive learning approach for multi-view stereo which trains a deep neural network for improved adaptability to new target domains. We use model-agnostic meta-learning (MAML) to train base parameters which, in turn, are adapted for multi-view stereo on new domains through self-supervised training. Our evaluations demonstrate that the proposed adaptation method is effective in learning self-supervised multi-view stereo reconstruction in new domains.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
Wannier-Stark flatbands in Bravais lattices
Authors:
Arindam Mallick,
Nana Chang,
Wulayimu Maimaiti,
Sergej Flach,
Alexei Andreanov
Abstract:
We systematically construct flatbands (FB) for tight-binding models on simple Bravais lattices in space dimension $d \geq 2$ in the presence of a static uniform DC field. Commensurate DC field directions yield irreducible Wannier-Stark (WS) bands in perpendicular dimension $d - 1$ with $d$-dimensional eigenfunctions. The irreducible bands turn into dispersionless flatbands in the absence of neares…
▽ More
We systematically construct flatbands (FB) for tight-binding models on simple Bravais lattices in space dimension $d \geq 2$ in the presence of a static uniform DC field. Commensurate DC field directions yield irreducible Wannier-Stark (WS) bands in perpendicular dimension $d - 1$ with $d$-dimensional eigenfunctions. The irreducible bands turn into dispersionless flatbands in the absence of nearest neighbor hop**s between lattice sites in any direction perpendicular to the DC field. The number of commensurate directions which yield flatbands is of measure one. We arrive at a complete halt of transport, with the DC field prohibiting transport along the field direction, and the flatbands prohibiting transport in all perpendicular directions as well. The anisotropic flatband eigenstates are localizing at least factorially (faster than exponential).
△ Less
Submitted 5 August, 2021; v1 submitted 7 September, 2020;
originally announced September 2020.
-
Robust topological Hall effect driven by tunable noncoplanar magnetic state in Mn-Pt-In inverse tetragonal Heusler alloys
Authors:
Bimalesh Giri,
Arif Iqbal Mallick,
Charanpreet Singh,
P. V. Prakash Madduri,
Françoise Damay,
Aftab Alam,
Ajaya K. Nayak
Abstract:
Manipulation of magnetic ground states by effective control of competing magnetic interactions has led to the finding of many exotic magnetic states. In this direction, the tetragonal Heusler compounds consisting of multiple magnetic sublattices and crystal symmetry favoring chiral Dzyaloshinskii-Moriya interaction (DMI) provide an ideal base to realize non-trivial magnetic structures. Here, we pr…
▽ More
Manipulation of magnetic ground states by effective control of competing magnetic interactions has led to the finding of many exotic magnetic states. In this direction, the tetragonal Heusler compounds consisting of multiple magnetic sublattices and crystal symmetry favoring chiral Dzyaloshinskii-Moriya interaction (DMI) provide an ideal base to realize non-trivial magnetic structures. Here, we present the observation of a large robust topological Hall effect (THE) in the multi-sublattice Mn$_{2-x}$PtIn Heusler magnets. The topological Hall resistivity, which originates from the non-vanishing real space Berry curvature in the presence of non-zero scalar spin chirality, systematically decreases with decreasing the magnitude of the canting angle of the magnetic moments at different sublattices. With help of first principle calculations, magnetic and neutron diffraction measurements, we establish that the presence of a tunable non-coplanar magnetic structure arising from the competing Heisenberg exchanges and chiral DMI from the D$_{2d}$ symmetry structure is responsible for the observed THE. The robustness of the THE with respect to the degree of non-collinearity adds up a new degree of freedom for designing THE based spintronic devices.
△ Less
Submitted 31 August, 2020;
originally announced August 2020.
-
Experimental Demonstration of a Reconfigurable Coupled Oscillator Platform to Solve the Max-Cut Problem
Authors:
Mohammad Khairul Bashar,
Antik Mallick,
Daniel S Truesdell,
Benton H. Calhoun,
Siddharth Joshi,
Nikhil Shukla
Abstract:
In this work, we experimentally demonstrate an integrated circuit (IC) of 30 relaxation oscillators with reconfigurable capacitive coupling to solve the NP-Hard Maximum Cut (Max-Cut) problem. We show that under the influence of an external second-harmonic injection signal, the oscillator phases exhibit a bi-partition which can be used to calculate a high quality approximate Max-Cut solution. Lever…
▽ More
In this work, we experimentally demonstrate an integrated circuit (IC) of 30 relaxation oscillators with reconfigurable capacitive coupling to solve the NP-Hard Maximum Cut (Max-Cut) problem. We show that under the influence of an external second-harmonic injection signal, the oscillator phases exhibit a bi-partition which can be used to calculate a high quality approximate Max-Cut solution. Leveraging the all-to-all reconfigurable coupling architecture, we experimentally evaluate the computational properties of the oscillators using randomly generated graph instances of varying size and edge density . Further, comparing the Max-Cut solutions with the optimal values, we show that the oscillators (after simple post-processing) produce a Max-Cut that is within 99% of the optimal value in 28 of the 36 measured graphs; importantly, the oscillators are particularly effective in dense graphs with the Max-Cut being optimal in seven out of nine measured graphs with edge density 0.8. Our work marks a step towards creating an efficient, room-temperature-compatible non-Boolean hardware-based solver for hard combinatorial optimization problems.
△ Less
Submitted 12 October, 2020; v1 submitted 10 August, 2020;
originally announced August 2020.
-
Probabilistic Neighbourhood Component Analysis: Sample Efficient Uncertainty Estimation in Deep Learning
Authors:
Ankur Mallick,
Chaitanya Dwivedi,
Bhavya Kailkhura,
Gauri Joshi,
T. Yong-** Han
Abstract:
While Deep Neural Networks (DNNs) achieve state-of-the-art accuracy in various applications, they often fall short in accurately estimating their predictive uncertainty and, in turn, fail to recognize when these predictions may be wrong. Several uncertainty-aware models, such as Bayesian Neural Network (BNNs) and Deep Ensembles have been proposed in the literature for quantifying predictive uncert…
▽ More
While Deep Neural Networks (DNNs) achieve state-of-the-art accuracy in various applications, they often fall short in accurately estimating their predictive uncertainty and, in turn, fail to recognize when these predictions may be wrong. Several uncertainty-aware models, such as Bayesian Neural Network (BNNs) and Deep Ensembles have been proposed in the literature for quantifying predictive uncertainty. However, research in this area has been largely confined to the big data regime. In this work, we show that the uncertainty estimation capability of state-of-the-art BNNs and Deep Ensemble models degrades significantly when the amount of training data is small. To address the issue of accurate uncertainty estimation in the small-data regime, we propose a probabilistic generalization of the popular sample-efficient non-parametric kNN approach. Our approach enables deep kNN classifier to accurately quantify underlying uncertainties in its prediction. We demonstrate the usefulness of the proposed approach by achieving superior uncertainty quantification as compared to state-of-the-art on a real-world application of COVID-19 diagnosis from chest X-Rays. Our code is available at https://github.com/ankurmallick/sample-efficient-uq
△ Less
Submitted 18 July, 2020;
originally announced July 2020.
-
Quench dynamics in disordered two-dimensional Gross-Pitaevskii Lattices
Authors:
Arindam Mallick,
Thudiyangal Mithun,
Sergej Flach
Abstract:
We numerically investigate the quench expansion dynamics of an initially confined state in a two-dimensional Gross-Pitaevskii lattice in the presence of external disorder. The expansion dynamics is conveniently described in the control parameter space of the energy and norm densities. The expansion can slow down substantially if the expected final state is a non-ergodic non-Gibbs one, regardless o…
▽ More
We numerically investigate the quench expansion dynamics of an initially confined state in a two-dimensional Gross-Pitaevskii lattice in the presence of external disorder. The expansion dynamics is conveniently described in the control parameter space of the energy and norm densities. The expansion can slow down substantially if the expected final state is a non-ergodic non-Gibbs one, regardless of the disorder strength. Likewise stronger disorder delays expansion. We compare our results with recent studies for quantum many body quench experiments.
△ Less
Submitted 25 May, 2020;
originally announced May 2020.
-
Topological delocalization in the completely disordered two-dimensional quantum walk
Authors:
János K. Asbóth,
Arindam Mallick
Abstract:
We investigate numerically and theoretically the effect of spatial disorder on two-dimensional split-step discrete-time quantum walks with two internal "coin" states. Spatial disorder can lead to Anderson localization, inhibiting the spread of quantum walks, putting them at a disadvantage against their diffusively spreading classical counterparts. We find that spatial disorder of the most general…
▽ More
We investigate numerically and theoretically the effect of spatial disorder on two-dimensional split-step discrete-time quantum walks with two internal "coin" states. Spatial disorder can lead to Anderson localization, inhibiting the spread of quantum walks, putting them at a disadvantage against their diffusively spreading classical counterparts. We find that spatial disorder of the most general type, i.e., position-dependent Haar random coin operators, does not lead to Anderson localization but to a diffusive spread instead. This is a delocalization, which happens because disorder places the quantum walk to a critical point between different anomalous Floquet-Anderson insulating topological phases. We base this explanation on the relationship of this general quantum walk to a simpler case more studied in the literature and for which disorder-induced delocalization of a topological origin has been observed. We review topological delocalization for the simpler quantum walk, using time evolution of the wave functions and level spacing statistics. We apply scattering theory to two-dimensional quantum walks and thus calculate the topological invariants of disordered quantum walks, substantiating the topological interpretation of the delocalization and finding signatures of the delocalization in the finite-size scaling of transmission. We show criticality of the Haar random quantum walk by calculating the critical exponent $η$ in three different ways and find $η$ $\approx$ 0.52 as in the integer quantum Hall effect. Our results showcase how theoretical ideas and numerical tools from solid-state physics can help us understand spatially random quantum walks.
△ Less
Submitted 2 February, 2021; v1 submitted 30 April, 2020;
originally announced May 2020.
-
Corks, involutions, and Heegaard Floer homology
Authors:
Irving Dai,
Matthew Hedden,
Abhishek Mallick
Abstract:
Building on the algebraic framework developed by Hendricks, Manolescu, and Zemke, we introduce and study a set of Floer-theoretic invariants aimed at detecting corks. Our invariants obstruct the extension of a given involution over any homology ball, rather than a particular contractible manifold. Unlike previous approaches, we do not utilize any closed 4-manifold topology or contact topology. Ins…
▽ More
Building on the algebraic framework developed by Hendricks, Manolescu, and Zemke, we introduce and study a set of Floer-theoretic invariants aimed at detecting corks. Our invariants obstruct the extension of a given involution over any homology ball, rather than a particular contractible manifold. Unlike previous approaches, we do not utilize any closed 4-manifold topology or contact topology. Instead, we adapt the formalism of local equivalence coming from involutive Heegaard Floer homology. As an application, we define a modification $Θ^τ_{\mathbb{Z}}$ of the homology cobordism group which takes into account an involution on each homology sphere, and prove that this admits a $\mathbb{Z}^\infty$-subgroup of strongly non-extendable corks. The group $Θ^τ_{\mathbb{Z}}$ can also be viewed as a refinement of the bordism group of diffeomorphisms. Using our invariants, we furthermore establish several new families of corks and prove that various known examples are strongly non-extendable. Our main computational tool is a monotonicity theorem which constrains the behavior of our invariants under equivariant negative-definite cobordisms, and an explicit method of constructing such cobordisms via equivariant surgery.
△ Less
Submitted 21 August, 2021; v1 submitted 6 February, 2020;
originally announced February 2020.
-
Spectral Magnetization Ratchets with Discrete Time Quantum Walks
Authors:
A. Mallick,
M. V. Fistul,
P. Kaczynska,
S. Flach
Abstract:
We predict and theoretically study in detail the ratchet effect for the spectral magnetization of periodic discrete time quantum walks (DTQWs) --- a repetition of a sequence of $m$ different DTQWs. These generalized DTQWs are achieved by varying the corresponding coin operator parameters periodically with discrete time. We consider periods $m=1,2,3$. The dynamics of $m$-periodic DTQWs is character…
▽ More
We predict and theoretically study in detail the ratchet effect for the spectral magnetization of periodic discrete time quantum walks (DTQWs) --- a repetition of a sequence of $m$ different DTQWs. These generalized DTQWs are achieved by varying the corresponding coin operator parameters periodically with discrete time. We consider periods $m=1,2,3$. The dynamics of $m$-periodic DTQWs is characterized by a two-band dispersion relation $ω^{(m)}_{\pm}(k)$, where $k$ is the wave vector. We identify a generalized parity symmetry of $m$-periodic DTQWs. The symmetry can be broken for $m=2,3$ by proper choices of the coin operator parameters. The obtained symmetry breaking results in a ratchet effect, i.e. the appearance of a nonzero spectral magnetization $M_s(ω)$. This ratchet effect can be observed in the framework of continuous quantum measurements of the time-dependent correlation function of periodic DTQWs.
△ Less
Submitted 12 January, 2020;
originally announced January 2020.
-
Deep Kernels with Probabilistic Embeddings for Small-Data Learning
Authors:
Ankur Mallick,
Chaitanya Dwivedi,
Bhavya Kailkhura,
Gauri Joshi,
T. Yong-** Han
Abstract:
Gaussian Processes (GPs) are known to provide accurate predictions and uncertainty estimates even with small amounts of labeled data by capturing similarity between data points through their kernel function. However traditional GP kernels are not very effective at capturing similarity between high dimensional data points. Neural networks can be used to learn good representations that encode intric…
▽ More
Gaussian Processes (GPs) are known to provide accurate predictions and uncertainty estimates even with small amounts of labeled data by capturing similarity between data points through their kernel function. However traditional GP kernels are not very effective at capturing similarity between high dimensional data points. Neural networks can be used to learn good representations that encode intricate structures in high dimensional data, and can be used as inputs to the GP kernel. However the huge data requirement of neural networks makes this approach ineffective in small data settings. To solves the conflicting problems of representation learning and data efficiency, we propose to learn deep kernels on probabilistic embeddings by using a probabilistic neural network. Our approach maps high-dimensional data to a probability distribution in a low dimensional subspace and then computes a kernel between these distributions to capture similarity. To enable end-to-end learning, we derive a functional gradient descent procedure for training the model. Experiments on a variety of datasets show that our approach outperforms the state-of-the-art in GP kernel learning in both supervised and semi-supervised settings. We also extend our approach to other small-data paradigms such as few-shot classification where it outperforms previous approaches on mini-Imagenet and CUB datasets.
△ Less
Submitted 13 November, 2021; v1 submitted 13 October, 2019;
originally announced October 2019.
-
Performance limitation of Si Nanowire solar cells: Effects of nanowire length and surface defects
Authors:
Deepika Bora,
Shrestha Bhattacharya,
Nitin Kumar,
Aishik Basu Mallick,
Avriti Srivastava,
Mrinal Dutta,
Sanjay K. Srivastava,
P. Prathap,
C. M. S. Rauthan
Abstract:
In Si nanowire (SiNW) solar cells enhanced light confinement property in addition to decoupling of charge carrier collection and light absorption directions plays a significant role to resolve the draw backs of bulk Si solar cells. In this report we have studied the dependence of the phovoltaic properties of Si NW array solar cells on the SiNW length and enhanced surface defect states as a result…
▽ More
In Si nanowire (SiNW) solar cells enhanced light confinement property in addition to decoupling of charge carrier collection and light absorption directions plays a significant role to resolve the draw backs of bulk Si solar cells. In this report we have studied the dependence of the phovoltaic properties of Si NW array solar cells on the SiNW length and enhanced surface defect states as a result of enhanced surface area of the NWs. The SiNW arrays have been fabricated using metal catalyzed electroless etching (MCEE) technique. p-n junction has been produced by spin-on-dopant technique followed by thermal diffusion process. Front and rear electrodes have been deposited by e-beam evaporation techniques. SiNW lengths have been controlled from ~ 320 nm to 6.4 micro meter by controlling the parameters of MCEE technique. Photovoltaic properties of the solar cells have been characterized by measuring quantum efficiency and photocurrent density vs. voltage characteristics. Morphological studies have been carried out by using scanning electron microscopy. Reduction in light trap** capability comes at the benefit of reduced surface defects. The reduction of surface defects has been proved to be more advantageous in comparison to the decrement of light trap** capability. The major contribution to the changes in cell efficiency comes from the enhancement of short circuit current density with a very weak dependence on open circuit voltage. This work is beneficial for the production commercial Si solar cell where SiNW arrays could be used as a antireflection coating instead of using separate antireflection layers and thus could reduced the production cost.
△ Less
Submitted 16 September, 2019;
originally announced September 2019.
-
Exponential integrability in the spirit of Moser-Trudinger's inequalities of functions with finite non-local, non-convex energy
Authors:
Arka Mallick,
Hoai-Minh Nguyen
Abstract:
Let $d \ge 1$, $p \ge d$, and let $Ω$ be a smooth bounded open subset of $\mathbb{R}^d$. We prove some exponential integrability in the spirit of Moser-Trudinger's inequalities for measurable functions $u$ defined in $Ω$ such that $$ \mathop{\int_Ω \int_Ω}_{|u(x) - u(y)| > δ} \frac{1}{|x-y|^{d+p}} \, dx \, dy < + \infty, $$ for some $δ> 0$. This double integral appeared in characterizations of Sob…
▽ More
Let $d \ge 1$, $p \ge d$, and let $Ω$ be a smooth bounded open subset of $\mathbb{R}^d$. We prove some exponential integrability in the spirit of Moser-Trudinger's inequalities for measurable functions $u$ defined in $Ω$ such that $$ \mathop{\int_Ω \int_Ω}_{|u(x) - u(y)| > δ} \frac{1}{|x-y|^{d+p}} \, dx \, dy < + \infty, $$ for some $δ> 0$. This double integral appeared in characterizations of Sobolev spaces and involved in improvements of the Sobolev inequaliies, Poincaré inequalities, and Hardy inequalities.
△ Less
Submitted 16 August, 2019;
originally announced August 2019.
-
Regularity of the density of states of Random Schrödinger Operators
Authors:
Dhriti Ranjan Dolai,
M Krishna,
Anish Mallick
Abstract:
In this paper we solve a long standing open problem for Random Schrödinger operators on $L^2(\mathbb{R}^d)$ with i.i.d single site random potentials. We allow a large class of free operators, including magnetic potential, however our method of proof works only for the case when the random potentials satisfy a complete covering condition. We require that the supports of the random potentials cover…
▽ More
In this paper we solve a long standing open problem for Random Schrödinger operators on $L^2(\mathbb{R}^d)$ with i.i.d single site random potentials. We allow a large class of free operators, including magnetic potential, however our method of proof works only for the case when the random potentials satisfy a complete covering condition. We require that the supports of the random potentials cover $\mathbb{R}^d$ and the bump functions that appear in the random potentials form a partition of unity. For such models, we show that the Density of States (DOS) is $m$ times differentiable in the part of the spectrum where exponential localization is valid, if the single site distribution has compact support and has Hölder continuous $m+1$ st derivative. The required Hölder continuity depends on the fractional moment bounds satisfied by appropriate operator kernels. Our proof of the Random Schrödinger operator case is an extensions of our proof for Anderson type models on $\ell^2(\mathbb{G})$, $\mathbb{G}$ a countable set, with the property that the cardinality of the set of points at distance $N$ from any fixed point grows at some rate in $N^α, α>0$. This condition rules out the Bethe lattice, where our method of proof works but the degree of smoothness also depends on the localization length, a result we do not present here. Even for these models the random potentials need to satisfy a complete covering condition. The Anderson model on the lattice for which regularity results were known earlier also satisfies the complete covering condition.
△ Less
Submitted 13 January, 2020; v1 submitted 26 April, 2019;
originally announced April 2019.
-
Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
Authors:
Arindam Mallick
Abstract:
Quantum simulation is an important way to study the Dirac particles in a general situation. Discrete quantum walk (DQW), is a powerful quantum simulation scheme, and implementable in well controllable table-top set-ups. We first identify that the conventional DQW can't exactly simulate Dirac Cellular Automaton (DCA), a discretized theory of free Dirac Hamiltonian (DH). We found some choice of coin…
▽ More
Quantum simulation is an important way to study the Dirac particles in a general situation. Discrete quantum walk (DQW), is a powerful quantum simulation scheme, and implementable in well controllable table-top set-ups. We first identify that the conventional DQW can't exactly simulate Dirac Cellular Automaton (DCA), a discretized theory of free Dirac Hamiltonian (DH). We found some choice of coin parameters of the split-step (SS) DQW, a generalization of DQW can fully simulate single-particle DCA. Next we question whether the same SS-DQW can simulate dynamics of free Dirac particle with extra degrees of freedom like colors, flavors besides the spin or chirality. One such example is Neutrino oscillation. By moving from the U(2) coined SS-DQW to the U(6) coined SS-DQW we have simulated the exact probability profile of Neutrino flavor transitions. We further probe towards simulating single particle massive DH in presence of background potentials and space-time curvature. By using a SS-DQW with position-time dependent coin parameters, and we realize that it will give us an unbounded effective Hamiltonian, at the continuum limit of position-time. So we have introduced a modified version of SS-DQW which will produce a bounded effective Hamiltonian. This modified SS-DQW with U(2) coin operations produces single-particle massive DH in presence of abelian gauge potentials and space-time curvature. Introducing higher dimensional---U(N) coin operations in the modified SS-DQW we can include non-abelian potentials in the same DH. In order to simulate two-particle DH in presence of curved space-time and external potentials, we have used two particle modified SS-DQW, where the shift operations act separately on each particle, the coin operations which act simultaneously on both particles contain all kinds of interactions.
△ Less
Submitted 13 January, 2019;
originally announced January 2019.
-
Schrödinger operators with decaying randomness - Pure point spectrum
Authors:
Anish Mallick,
Dhriti Ranjan Dolai
Abstract:
Here we show that for Schrödinger operator with decaying random potential with fat tail single site distribution, the negative spectrum shows a transition from essential spectrum to discrete spectrum. We study the Schrödinger operator $H^ω=-Δ+\displaystyle\sum_{n\in\mathbb{Z}^d}a_nω_nχ_{_{(0,1]^d}}(x-n)$ on $L^2(\mathbb{R}^d)$. Here we take $a_n=O(|n|^{-α})$ for large $n$ where $α>0$, and…
▽ More
Here we show that for Schrödinger operator with decaying random potential with fat tail single site distribution, the negative spectrum shows a transition from essential spectrum to discrete spectrum. We study the Schrödinger operator $H^ω=-Δ+\displaystyle\sum_{n\in\mathbb{Z}^d}a_nω_nχ_{_{(0,1]^d}}(x-n)$ on $L^2(\mathbb{R}^d)$. Here we take $a_n=O(|n|^{-α})$ for large $n$ where $α>0$, and $\{ω_n\}_{n\in\mathbb{Z}^d}$ are i.i.d real random variables with absolutely continuous distribution $μ$ such that $\frac{dμ}{dx}(x)=O\big(|x|^{-(1+δ)}\big)~as~|x|\to\infty$, for some $δ>0$. We show that $H^ω$ exhibits exponential localization on negative part of spectrum independent of the parameters chosen. For $αδ\leq d$ we show that the spectrum is entire real line almost surely, but for $αδ>d$ we have $σ_{ess}(H^ω)=[0,\infty)$ and negative part of the spectrum is discrete almost surely. In some cases we show the existence of the absolutely continuous spectrum.
△ Less
Submitted 17 August, 2018;
originally announced August 2018.
-
On multiplicity of spectrum for Anderson type operators with higher rank perturbations
Authors:
Anish Mallick,
P A Narayanan
Abstract:
Here, we focus on Anderson type operators over infinite graphs where the randomness acts through higher rank perturbations. We show that for special family of graphs, the operator has non-trivial multiplicity for its pure point spectrum. We, also, show that for some family of graphs, any unitary which fixes the random operator, arising from an automorphism of the graph is identity; but that, for t…
▽ More
Here, we focus on Anderson type operators over infinite graphs where the randomness acts through higher rank perturbations. We show that for special family of graphs, the operator has non-trivial multiplicity for its pure point spectrum. We, also, show that for some family of graphs, any unitary which fixes the random operator, arising from an automorphism of the graph is identity; but that, for these graphs the spectrum of the random operator has non-trivial multiplicity.
△ Less
Submitted 21 August, 2018; v1 submitted 17 August, 2018;
originally announced August 2018.