ShantanuT01/DACTYL-Pretraining huggingface dataset:
A $k$-majority tournament $T$ on a finite set of vertices $V$ is defined by a set of $2k-1$ linear orders on $V$, with an edge $u \to v$ in $T$ if $u>v$ in a majority of the linear orders. We think of the linear orders as voter preferences and the vertices of $T$ as candidates, with an edge $u \to v$ in $T$ if a majority of voters prefer candidate $u$ to candidate $v$. In this paper we introduce weighted $k$-majority tournaments, with each edge $u \to v$ weighted by the number of voters preferring $u$.   We define the maximum approval gap $\gamma_w(T)$, a measure by which any dominating set of $T$ beats the next most popular candidate. This parameter is analogous to previous work on the size of minimum dominating sets of (unweighted) $k$-majority tournaments. We prove that $k/2 \leq \gamma_w(T) \leq 2k-1$ for any weighted $k$-majority tournament $T$, and construct tournaments with $\gamma_w(T)=q$ for any rational number $k/2 \leq q \leq 2k-1$. We also consider the minimum number of vertices $m(q,k)$ in a $k$-majority tournament with $\gamma_w(T)=q$.
We present a novel architectural enhancement of Channel Boosting in a deep convolutional neural network (CNN). This idea of Channel Boosting exploits both the channel dimension of CNN (learning from multiple input channels) and Transfer learning (TL). TL is utilized at two different stages; channel generation and channel exploitation. In the proposed methodology, a deep CNN is boosted by various channels available through TL from already trained Deep Neural Networks, in addition to its original channel. The deep architecture of CNN then exploits the original and boosted channels down the stream for learning discriminative patterns. Churn prediction in telecom is a challenging task due to the high dimensionality and imbalanced nature of the data. Therefore, churn prediction data is used to evaluate the performance of the proposed Channel Boosted CNN (CB CNN). In the first phase, informative discriminative features are being extracted using a stacked autoencoder, and then in the second phase, these features are combined with the original features to form Channel Boosted images. Finally, the knowledge gained by a pretrained CNN is exploited by employing TL. The results are promising and show the ability of the Channel Boosting concept in learning complex classification problems by discerning even minute differences in churners and nonchurners. The proposed work validates the concept observed from the evolution of recent CNN architectures that the innovative restructuring of a CNN architecture may increase the networks representative capacity.
With the advent of galaxy surveys which provide large samples of galaxies or galaxy clusters over a volume comparable to the horizon size (SDSS-III, HETDEX, Euclid, JDEM, LSST, Pan-STARRS, CIP etc.) or mass-selected large cluster samples over a large fraction of the extra-galactic sky (Planck, SPT, ACT, CMBPol, B-Pol), it is timely to investigate what constraints these surveys can impose on primordial non-Gaussianity. I illustrate here three different approaches: higher-order correlations of the three dimensional galaxy distribution, abundance of rare objects (extrema of the density distribution), and the large-scale clustering of halos (peaks of the density distribution). Each of these avenues has its own advantages, but, more importantly, these approaches are highly complementary under many respects.
We present a simple spherically symmetric and regular solution of Einstein's equations with two parameters $k$ and $M$, which matches to Schwarzschild's solution, satisfies the weak energy conditions in the interior region and for small $r$ behaves like the de Sitter solution. Its energy density $\rho$ and its radial pressure $p_r$ satisfy the relation $\rho+p_r=0$. For some values of $k/M$ the solution does not have an event horizon and the event horizon of Schwarzschild's solution is inside the matching surface. Therefore it describes the formation of a gravitational soliton, which is shown to be stable. Gravitational solitons are related to dark matter. For the other values of $k/M$ it is a regular black hole solution.
In this article we introduce the study of the number of pairs of non-comparable elements in a distributive lattice $\L$. We give several tight lower and upper bounds for the number and give as an application the lattices precisely for which the algebraic variety associated to is a complete intersection.
Aigner and Fromme initiated the systematic study of the cop number of a graph by proving the elegant and sharp result that in every connected planar graph, three cops are sufficient to win a natural pursuit game against a single robber. This game, introduced by Nowakowski and Winkler, is commonly known as Cops and Robbers in the combinatorial literature. We extend this study to directed planar graphs, and establish separation from the undirected setting. We exhibit a geometric construction which shows that a more sophisticated robber strategy can indefinitely evade three cops on a particular strongly connected planar directed graph.
Spectral enhancement near 2 m_{\pi} threshold in the I=J=0 channel in nuclei is shown to be a distinct signal of the partial restoration of chiral symmetry.   The relevance of this phenomenon with possible detection of 2\pi^{0} and 2\gamma in hadron-nucleus and photo-nucleus reactions is discussed.
Nonreciprocal devices that allow the light propagation in only one direction are indispensable in photonic circuits and emerging quantum technologies. Contemporary optical isolators and circulators, however, require large size or strong magnetic fields because of the general weakness of magnetic light-matter interactions, which hinders their integration into photonic circuits. Aiming at stronger magneto-optical couplings, a promising approach is to utilize nonlinear optical processes. Here, we demonstrate nonreciprocal magnetoelectric second harmonic generation (SHG) in CuB2O4. SHG transmission changes by almost 100% in a magnetic-field reversal of just 10 mT. The observed nonreciprocity results from an interference between the magnetic-dipole- and electric-dipole-type SHG. Even though the former is usually notoriously smaller than the latter, it is found that a resonantly enhanced magnetic-dipole-transition has a comparable amplitude as non-resonant electric-dipole-transition, leading to the near-perfect nonreciprocity. This mechanism could form one of the fundamental bases of nonreciprocity in multiferroics, which is transferable to a plethora of magnetoelectric systems to realize future nonreciprocal and nonlinear-optical devices.
We show that the 2-abelian complexity of the infinite Thue-Morse word is 2-regular, and other properties of the 2-abelian complexity, most notably that it is a concatenation of palindromes of increasing length. We also show sharp bounds for the length of unique extensions of factors of size n, occurring in the Thue-Morse word.
The routine of a person is defined by the occurrence of activities throughout different days, and can directly affect the person's health. In this work, we address the recognition of routine related days. To do so, we rely on egocentric images, which are recorded by a wearable camera and allow to monitor the life of the user from a first-person view perspective. We propose an unsupervised model that identifies routine related days, following an outlier detection approach. We test the proposed framework over a total of 72 days in the form of photo-streams covering around 2 weeks of the life of 5 different camera wearers. Our model achieves an average of 76% Accuracy and 68% Weighted F-Score for all the users. Thus, we show that our framework is able to recognise routine related days and opens the door to the understanding of the behaviour of people.
We study pure phase damping of two qubits due to fluctuating fields. As frequently employed, decoherence is thus described in terms of random unitary (RU) dynamics, i.e., a convex mixture of unitary transformations. Based on a separation of the dynamics into an average Hamiltonian and a noise channel, we are able to analytically determine the evolution of both entanglement and purity. This enables us to characterize the dynamics in a concurrence-purity (CP) diagram: we find that RU phase damping dynamics sets constraints on accessible regions in the CP plane. We show that initial state and dynamics contribute to final entanglement independently.
We present the third Fermi Large Area Telescope source catalog (3FGL) of sources in the 100 MeV-300 GeV range. Based on the first four years of science data from the Fermi Gamma-ray Space Telescope mission, it is the deepest yet in this energy range. Relative to the 2FGL catalog, the 3FGL catalog incorporates twice as much data as well as a number of analysis improvements, including improved calibrations at the event reconstruction level, an updated model for Galactic diffuse gamma-ray emission, a refined procedure for source detection, and improved methods for associating LAT sources with potential counterparts at other wavelengths. The 3FGL catalog includes 3033 sources above 4 sigma significance, with source location regions, spectral properties, and monthly light curves for each. Of these, 78 are flagged as potentially being due to imperfections in the model for Galactic diffuse emission. Twenty-five sources are modeled explicitly as spatially extended, and overall 232 sources are considered as identified based on angular extent or correlated variability (periodic or otherwise) observed at other wavelengths. For 1009 sources we have not found plausible counterparts at other wavelengths. More than 1100 of the identified or associated sources are active galaxies of the blazar class; several other classes of non-blazar active galaxies are also represented in the 3FGL. Pulsars represent the largest Galactic source class. From source counts of Galactic sources we estimate the contribution of unresolved sources to the Galactic diffuse emission is ~3% at 1 GeV.
Water absorption in the metal-organic framework (MOF) material Cu-BTC, up to a concentration of 3.5 H$_2$O per Cu ion, is studied via density functional theory at the meta-GGA+U level. The stable arrangements of water molecules show chains of hydrogen-bonded water molecules and a tendency to form closed cages at high concentration. Water clusters are stabilized primarily by a combination of water-water hydrogen bonding and Cu-water oxygen interactions. Stability is further enhanced by van der Waals interactions, electric field enhancement of water-water bonding, and hydrogen bonding of water to framework oxygens. We hypothesize that the tendency to form such stable clusters explains the particularly strong affinity of water to Cu-BTC and related MOFs with exposed metal sites.
We apply the methods of C{\u{a}}ld{\u{a}}raru to construct a twisted Fourier-Mukai transform between a pair of holomorphic symplectic four-folds. More precisely, we obtain an equivalence between the derived category of coherent sheaves on a certain four-fold and the derived category of twisted sheaves on its `mirror' partner. As corollaries, we show that the two spaces are connected by a one-parameter family of deformations through Lagrangian fibrations, and we extend the original Fourier-Mukai transform to degenerations of abelian surfaces.
This paper proposes the first object counting method for omnidirectional images. Because conventional object counting methods cannot handle the distortion of omnidirectional images, we propose to process them using stereographic projection, which enables conventional methods to obtain a good approximation of the density function. However, the images obtained by stereographic projection are still distorted. Hence, to manage this distortion, we propose two methods. One is a new data augmentation method designed for the stereographic projection of omnidirectional images. The other is a distortion-adaptive Gaussian kernel that generates a density map ground truth while taking into account the distortion of stereographic projection. Using the counting of grape bunches as a case study, we constructed an original grape-bunch image dataset consisting of omnidirectional images and conducted experiments to evaluate the proposed method. The results show that the proposed method performs better than a direct application of the conventional method, improving mean absolute error by 14.7% and mean squared error by 10.5%.
A dramatic increase in real-world video volume with extremely diverse and emerging topics naturally forms a long-tailed video distribution in terms of their categories, and it spotlights the need for Video Long-Tailed Recognition (VLTR). In this work, we summarize the challenges in VLTR and explore how to overcome them. The challenges are: (1) it is impractical to re-train the whole model for high-quality features, (2) acquiring frame-wise labels requires extensive cost, and (3) long-tailed data triggers biased training. Yet, most existing works for VLTR unavoidably utilize image-level features extracted from pretrained models which are task-irrelevant, and learn by video-level labels. Therefore, to deal with such (1) task-irrelevant features and (2) video-level labels, we introduce two complementary learnable feature aggregators. Learnable layers in each aggregator are to produce task-relevant representations, and each aggregator is to assemble the snippet-wise knowledge into a video representative. Then, we propose Minority-Oriented Vicinity Expansion (MOVE) that explicitly leverages the class frequency into approximating the vicinity distributions to alleviate (3) biased training. By combining these solutions, our approach achieves state-of-the-art results on large-scale VideoLT and synthetically induced Imbalanced-MiniKinetics200. With VideoLT features from ResNet-50, it attains 18% and 58% relative improvements on head and tail classes over the previous state-of-the-art method, respectively.
We revisit the question of whether a two-dimensional topological insulator may arise in a commensurate N\'eel antiferromagnet, where staggered magnetization breaks both the elementary translation and time reversal, but retains their product as a symmetry. In contrast to the so-called $Z_2$ topological insulators, an exhaustive characterization of antiferromagnetic topological phases with the help of a topological invariant has been missing. We analyze a simple model of an antiferromagnetic topological insulator and chart its phase diagram based on a recently proposed criterion for centrosymmetric systems [Fang et al., Phys. Rev. B 88, 085406 (2013)]. We then adapt two methods, originally designed for paramagnetic systems, and make antiferromagnetic topological phases manifest. The proposed methods apply far beyond the particular example treated in this work, and admit straightforward generalization. We illustrate this by considering a non-centrosymmetric system, where there are no simple criteria to identify topological phases. We also present an explicit construction of edge states in an antiferromagnetic topological insulator.
Quasinormal modes are a set of damped resonances that describe how an excited open system is driven back to equilibrium. In gravitational physics these modes characterise the ringdown of a perturbed black hole, e.g. following a binary black hole merger. A careful analysis of the ringdown spectrum reveals the properties of the black hole, such as its angular momentum and mass. In more complex gravitational systems the spectrum might depend on more parameters, and hence allows us to search for new physics. In this letter we present a hydrodynamic analogue of a rotating black hole, that illustrates how the presence of extra structure affects the quasinormal mode spectrum. The analogy is obtained by considering wave scattering on a draining bathtub vortex flow. We show that due to vorticity of the background flow, the resulting field theory corresponds to a scalar field on an effective curved spacetime which acquires a local mass in the vortex core. The obtained quasinormal mode spectrum exhibits long-lived trapped modes, commonly known as quasibound states. Our findings can be tested in future experiments, building up on recent successful implementations of analogue rotating black holes.
The nonlinear Maxwell Lagrangian preserving both conformal and SO(2) duality-rotation invariance has been introduced very recently. Here, in the context of Einstein's theory of gravity minimally coupled with this nonlinear electrodynamics, we obtain a black hole solution which is the Reissner-Nordstr\"{o}m black hole with one additional parameter that is coming from the nonlinear theory. We employ the causality and unitarity principles to identify an upper bound for this free parameter. The effects of this parameter on the physical properties of the black hole solution are investigated.
A working free-space quantum key distribution (QKD) system has been developed and tested over a 205-m indoor optical path at Los Alamos National Laboratory under fluorescent lighting conditions. Results show that free-space QKD can provide secure real-time key distribution between parties who have a need to communicate secretly.
This paper deals with theoretical predictions for He burning models in a range of masses covering the so-called Red Giant Branch phase transition. Taking as a guideline the observational constraints given by Hipparcos parallaxes to the predicted luminosity of models originated from Red Giant progenitors with He core undergoing electron degeneracy, we compare models by various authors as recently appeared in the literature, disclosing sensitive differences in the predicted luminosity. The solidity of these theoretical predictions is investigated by exploring the effects of varying the assumptions about the efficiency of core overshooting or the amount of mass loss, giving quantitative estimates of the related uncertainties. However, one finds that theoretical predictions concerning the luminosity of the red giant clump in the Hipparcos sample is scarcely affected by these mechanisms.A comparison among theoretical predictions as recently given by different authors convincingly demonstrates that the different luminosity predictions are the natural results of evolutionary codes with different - but all reasonable- input physics. In this context observations suggests that stellar models based on the most updated input physics are possibly overestimating the luminosity of these structures, raising doubts on several current predictions concerning the luminosity of HB stars in galactic globulars.
We give a simple formula for the number of hypertrees with $k$ hyperedges of given sizes and $n+1$ labelled vertices with prescribed degrees. A slight generalization of this formula counts labelled bipartite trees with prescribed degrees in each class of vertices.
Odd coloring is a proper coloring with an additional restriction that every non-isolated vertex has some color that appears an odd number of times in its neighborhood. The minimum number of colors $k$ that can ensure an odd coloring of a graph $G$ is denoted by $\chi_o(G)$. We say $G$ is odd $k$-colorable if $\chi_o(G)\le k$. This notion is introduced very recently by Petru\v{s}evski and \v{S}krekovski, who proved that if $G$ is planar then $ \chi_{o}(G) \leq 9 $. A toroidal graph is a graph that can be embedded on a torus. Note that a $K_7$ is a toroidal graph, $\chi_{o}(G)\leq7$. Tian and Yin proved that every toroidal graph is odd $9$-colorable and every toroidal graph without $3$-cycles is odd $9$-colorable. In this paper, we proved that every toroidal graph without adjacent $3$-cycles is odd $8$-colorable.
We have obtained the first constraints on extended Ly-alpha emission at z ~ 1 in a sample of five radio galaxies. We detect Ly-alpha emission from four of the five galaxies. The Ly-alpha luminosities range from 0.1 - 4 times 10^43 erg/s and are much smaller than those observed for halos around higher redshift radio galaxies. If the z ~ 1 radio galaxies are the descendents the z >~ 2 radio galaxies, then their Ly-alpha luminosities evolve strongly with redshift as ~(1+z)^5. There do not appear to be strong correlations between other parameters, such as radio power, suggesting that this observed evolution is real and not an observational artifact or secondary correlation. We speculate that this evolution of luminous halos may be due to gas depletion (as gas cools, settles, and forms stars) accompanied by an overall rise in the mean gas temperature and a decrease in specific star-formation rate in and around these massive galaxies.
The interpretation of globular cluster horizontal branch (HB) morphology is a classical problem that can significantly blur our understanding of stellar populations. In this paper, we present a new multivariate analysis connecting the effective temperature extent of the HB with other cluster parameters. The work is based on Hubble Space Telescope photometry of 54 Galactic globular clusters. The present study reveals an important role of the total mass of the globular cluster on its HB morphology. More massive clusters tend to have HBs more extended to higher temperatures. For a set of three input variables including the temperature extension of the HB, [Fe/H] and M_V, the first two eigenvectors account for the 90% of the total sample variance. Possible effects of cluster self-pollution on HB morphology, eventually stronger in more massive clusters, could explain the results here derived.
In recent years there have appeared in the literature a large number of static, spherically symmetric metrics, which are regular at the origin, asymptotically flat, and have both an event and a Cauchy horizon for certain range of the parameters. They have been interpreted as regular black hole (BH) spacetimes, and their physical source attributed to electric or magnetic monopoles in a suitable chosen nonlinear electrodynamics. Here we show that these metrics can also be interpreted as exact solutions of the Einstein equations coupled to ordinary linear electromagnetism{\textemdash}i.e., as sources of the Reissner-Nordstr\"om (RN) spacetime{\textemdash}provided the components of the effective energy-momentum tensor satisfy the dominant energy condition (DEC). We use some well-known regular BH metrics to construct nonsingular RN black holes, where the singularity at the RN center is replaced by a regular perfect fluid charged sphere (whose charge-to-mass ratio is not greater than $1$) which is inside the RN inner horizon.
Conformational isomers are stereoisomers that can interconvert over low potential barriers by rotation around a single bond. However, such bond rotation is hampered by geometrical constraints when molecules are adsorbed on surfaces. Here we show that the adsorption of 4,4'-bis(4-carboxyphenyl)-6,6'-dimethyl-2,2'-bipyridine molecules on surfaces leads to the appearance of pro-chiral single-molecules on NiO(001) and to enantiopure supramolecular domains on Au(111) surfaces containing the $transoid$ molecule conformation. Upon additional Fe adatom deposition, molecules undergo a controlled interconversion from a $transoid$ to $cisoid$ conformation as a result of coordination of the Fe atoms to the 2,2'-bipyridine moieties. As confirmed by atomic force microscopy images and X-ray photoelectron spectroscopy measurements, the resulting molecular structures become irreversibly achiral.
We present our winning submission to the First International Workshop on Bodily Expressed Emotion Understanding (BEEU) challenge. Based on recent literature on the effect of context/environment on emotion, as well as visual representations with semantic meaning using word embeddings, we extend the framework of Temporal Segment Network to accommodate these. Our method is verified on the validation set of the Body Language Dataset (BoLD) and achieves 0.26235 Emotion Recognition Score on the test set, surpassing the previous best result of 0.2530.