arXiv Science⌕ Search

arXiv subjects

Jie Ma

Publications and source records attributed to Jie Ma.

At least 145 records · Page 8Linked to original sources

Asymmetrical estimator for training encapsulated deep photonic neural networks

Photonic neural networks (PNNs) are fast in-propagation and high bandwidth paradigms that aim to popularize reproducible NN acceleration with higher efficiency and lower cost. However, the training of PNN is known to be challenging, where the device-to-device and system-to-system variations create imperfect knowledge of the PNN. Despite backpropagation (BP)-based training algorithms being the industry standard for their robustness, generality, and fast gradient convergence for digital training, existing PNN-BP methods rely heavily on accurate intermediate state extraction or extensive computational resources for deep PNNs (DPNNs). The truncated photonic signal propagation and the computation overhead bottleneck DPNN's operation efficiency and increase system construction cost. Here, we introduce the asymmetrical training (AsyT) method, tailored for encapsulated DPNNs, where the signal is preserved in the analogue photonic domain for the entire structure. AsyT offers a lightweight solution for DPNNs with minimum readouts, fast and energy-efficient operation, and minimum system footprint. AsyT's ease of operation, error tolerance, and generality aim to promote PNN acceleration in a widened operational scenario despite the fabrication variations and imperfect controls. We demonstrated AsyT for encapsulated DPNN with integrated photonic chips, repeatably enhancing the performance from in-silico BP for different network structures and datasets.

cs.LG↗

Optical Convolutional Spectrometer

Optical spectrometers are fundamental across numerous disciplines in science and technology. However, miniaturized versions, while essential for in situ measurements, are often restricted to coarse identification of signature peaks and inadequate for metrological purposes. Here, we introduce a new class of spectrometer, leveraging the convolution theorem as its mathematical foundation. Our convolutional spectrometer offers unmatched performance for miniaturized systems and distinct structural and computational simplicity, featuring a centimeter-scale footprint for the fully packaged unit, low cost (~$10) and a 2400 cm-1 (approximately 500 nm) bandwidth. We achieve excellent precision in resolving complex spectra with sub-second sampling and processing time, demonstrating a wide range of applications from industrial and agricultural analysis to healthcare monitoring. Specifically, our spectrometer system classifies diverse solid samples, including plastics, pharmaceuticals, coffee, flour and tea, with 100% success rate, and quantifies concentrations of aqueous and organic solutions with detection accuracy surpassing commercial benchtop spectrometers. We also realize the non-invasive sensing of human biomarkers, such as skin moisture (mean absolute error; MAE = 2.49%), blood alcohol (1.70 mg/dL), blood lactate (0.81 mmol/L), and blood glucose (0.36 mmol/L), highlighting the potential of this new class of spectrometers for low-cost, high-precision, portable/wearable spectral metrology.

physics.optics↗

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers

The crossing number of a graph $G$ denotes the minimum number of crossings in any planar drawing of $G$. In this short note, we confirm a long-standing conjecture posed by Pach, Spencer, and Tóth over 25 years ago, establishing an optimal lower bound on the crossing number of graphs that satisfy some monotone properties. Furthermore, we address a related open problem introduced by Pach and Tóth in 2000, which explores the interplay between the crossing number of a graph, its degree sequence, and its bisection width.

math.CO↗

Exploring the boundary of quantum correlations with a time-domain optical processor

Contextuality is a hallmark feature of the quantum theory that captures its incompatibility with any noncontextual hidden-variable model. The Greenberger--Horne--Zeilinger (GHZ)-type paradoxes are proofs of contextuality that reveal this incompatibility with deterministic logical arguments. However, the GHZ-type paradox whose events can be included in the fewest contexts and which brings the strongest nonclassicality remains elusive. Here, we derive a GHZ-type paradox with a context-cover number of three and show this number saturates the lower bound posed by quantum theory. We demonstrate the paradox with a time-domain fiber optical platform and recover the quantum prediction in a 37-dimensional setup based on high-speed modulation, convolution, and homodyne detection of time-multiplexed pulsed coherent light. By proposing and studying a strong form of contextuality in high-dimensional Hilbert space, our results pave the way for the exploration of exotic quantum correlations with time-multiplexed optical systems.

quant-ph↗

EvoChart: A Benchmark and a Self-Training Approach Towards Real-World Chart Understanding

Chart understanding enables automated data analysis for humans, which requires models to achieve highly accurate visual comprehension. While existing Visual Language Models (VLMs) have shown progress in chart understanding, the lack of high-quality training data and comprehensive evaluation benchmarks hinders VLM chart comprehension. In this paper, we introduce EvoChart, a novel self-training method for generating synthetic chart data to enhance VLMs' capabilities in real-world chart comprehension. We also propose EvoChart-QA, a noval benchmark for measuring models' chart comprehension abilities in real-world scenarios. Specifically, EvoChart is a unique self-training data synthesis approach that simultaneously produces high-quality training corpus and a high-performance chart understanding model. EvoChart-QA consists of 650 distinct real-world charts collected from 140 different websites and 1,250 expert-curated questions that focus on chart understanding. Experimental results on various open-source and proprietary VLMs tested on EvoChart-QA demonstrate that even the best proprietary model, GPT-4o, achieves only 49.8% accuracy. Moreover, the EvoChart method significantly boosts the performance of open-source VLMs on real-world chart understanding tasks, achieving 54.2% accuracy on EvoChart-QA.

cs.CV↗

JWST Imaging of Edge-on Protoplanetary Disks. IV. Mid-infrared Dust Scattering in the HH 30 disk

We present near- and mid-infrared (IR) broadband imaging observations of the edge-on protoplanetary disk around HH 30 with the James Webb Space Telescope/Near Infrared Camera (NIRCam) and the Mid-Infrared Instrument (MIRI). We combine these observations with archival optical/near-IR scattered light images obtained with the Hubble Space Telescope (HST) and a millimeter-wavelength dust continuum image obtained with the Atacama Large Millimeter/submillimeter Array (ALMA) with the highest spatial resolution ever obtained for this target. Our multiwavelength images clearly reveal the vertical and radial segregation of micron-sized and sub-mm-sized grains in the disk. In the near- and mid-IR, the images capture not only bi-reflection nebulae separated by a dark lane but also diverse dynamical processes occurring in the HH 30 disk, such as spiral- and tail-like structures, a conical outflow, and a collimated jet. In contrast, the ALMA image reveals a flat dust disk in the disk midplane. By performing radiative transfer simulations, we show that grains of about 3 $μ$m in radius or larger are fully vertically mixed to explain the observed mid-IR scattered light flux and its morphology, whereas millimeter-sized grains are settled into a layer with a scale height of $\gtrsim1$ au at $100$ au from the central star. We also find a tension in the disk inclination angle inferred from optical/near-IR and mm observations with the latter being closer to an exactly edge-on. Finally, we report the first detection of the proper motion of an emission knot associated with the mid-IR collimated jet detected by combining two epochs of our MIRI 12.8-$μ$m observations.

astro-ph.EP↗

Undecidability of polynomial inequalities in tournaments

Many fundamental problems in extremal combinatorics are equivalent to proving certain polynomial inequalities in graph homomorphism densities. In 2011, a breakthrough result by Hatami and Norine showed that it is undecidable to verify polynomial inequalities in graph homomorphism densities. Recently, Blekherman, Raymond and Wei extended this result by showing that it is also undecidable to determine the validity of polynomial inequalities in homomorphism densities for weighted graphs with edge weights taking real values. These two results resolved a question of Lovász. In this paper, we consider the problem of determining the validity of polynomial inequalities in digraph homomorphism densities for tournaments. We prove that the answer to this problem is also undecidable.

math.CO↗

The grazing angle icy protoplanetary disk PDS 453

PDS 453 is a rare highly inclined disk where the stellar photosphere is seen at grazing incidence on the disk surface. Our goal is take advantage of this geometry to constrain the structure and composition of this disk, in particular the fact that it shows a 3.1 $μ$m water ice band in absorption that can be related uniquely to the disk. We observed the system in polarized intensity with the VLT/SPHERE instrument, as well as in polarized light and total intensity using the HST/NICMOS camera. Infrared archival photometry and a spectrum showing the water ice band are used to model the spectral energy distribution under Mie scattering theory. Based on these data, we fit a model using the radiative transfer code MCFOST to retrieve the geometry and dust and ice content of the disk. PDS 453 has the typical morphology of a highly inclined system with two reflection nebulae where the disk partially attenuates the stellar light. The upper nebula is brighter than the lower nebula and shows a curved surface brightness profile in polarized intensity, indicating a ring-like structure. With an inclination of 80° estimated from models, the line-of-sight crosses the disk surface and a combination of absorption and scattering by ice-rich dust grains produces the water ice band. PDS 453 is seen highly inclined and is composed of a mixture of silicate dust and water ice. The radial structure of the disk includes a significant jump in density and scale height at a radius of 70 au in order to produce a ring-like image. The depth of the 3.1 $μ$m water ice band depends on the amount of water ice, until it saturates when the optical thickness along the line-of-sight becomes too large. Therefore, quantifying the exact amount of water from absorption bands in edge-on disks requires a detailed analysis of the disk structure and tailored radiative transfer modeling.

astro-ph.SR↗

Latent Diffusion, Implicit Amplification: Efficient Continuous-Scale Super-Resolution for Remote Sensing Images

Recent advancements in diffusion models have significantly improved performance in super-resolution (SR) tasks. However, previous research often overlooks the fundamental differences between SR and general image generation. General image generation involves creating images from scratch, while SR focuses specifically on enhancing existing low-resolution (LR) images by adding typically missing high-frequency details. This oversight not only increases the training difficulty but also limits their inference efficiency. Furthermore, previous diffusion-based SR methods are typically trained and inferred at fixed integer scale factors, lacking flexibility to meet the needs of up-sampling with non-integer scale factors. To address these issues, this paper proposes an efficient and elastic diffusion-based SR model (E$^2$DiffSR), specially designed for continuous-scale SR in remote sensing imagery. E$^2$DiffSR employs a two-stage latent diffusion paradigm. During the first stage, an autoencoder is trained to capture the differential priors between high-resolution (HR) and LR images. The encoder intentionally ignores the existing LR content to alleviate the encoding burden, while the decoder introduces an SR branch equipped with a continuous scale upsampling module to accomplish the reconstruction under the guidance of the differential prior. In the second stage, a conditional diffusion model is learned within the latent space to predict the true differential prior encoding. Experimental results demonstrate that E$^2$DiffSR achieves superior objective metrics and visual quality compared to the state-of-the-art SR methods. Additionally, it reduces the inference time of diffusion-based SR methods to a level comparable to that of non-diffusion methods.

eess.IV↗

Unraveling and Mitigating Safety Alignment Degradation of Vision-Language Models

The safety alignment ability of Vision-Language Models (VLMs) is prone to be degraded by the integration of the vision module compared to its LLM backbone. We investigate this phenomenon, dubbed as ''safety alignment degradation'' in this paper, and show that the challenge arises from the representation gap that emerges when introducing vision modality to VLMs. In particular, we show that the representations of multi-modal inputs shift away from that of text-only inputs which represent the distribution that the LLM backbone is optimized for. At the same time, the safety alignment capabilities, initially developed within the textual embedding space, do not successfully transfer to this new multi-modal representation space. To reduce safety alignment degradation, we introduce Cross-Modality Representation Manipulation (CMRM), an inference time representation intervention method for recovering the safety alignment ability that is inherent in the LLM backbone of VLMs, while simultaneously preserving the functional capabilities of VLMs. The empirical results show that our framework significantly recovers the alignment ability that is inherited from the LLM backbone with minimal impact on the fluency and linguistic capabilities of pre-trained VLMs even without additional training. Specifically, the unsafe rate of LLaVA-7B on multi-modal input can be reduced from 61.53% to as low as 3.15% with only inference-time intervention. WARNING: This paper contains examples of toxic or harmful language.

cs.CL↗

Active Evaluation Acquisition for Efficient LLM Benchmarking

As large language models (LLMs) become increasingly versatile, numerous large scale benchmarks have been developed to thoroughly assess their capabilities. These benchmarks typically consist of diverse datasets and prompts to evaluate different aspects of LLM performance. However, comprehensive evaluations on hundreds or thousands of prompts incur tremendous costs in terms of computation, money, and time. In this work, we investigate strategies to improve evaluation efficiency by selecting a subset of examples from each benchmark using a learned policy. Our approach models the dependencies across test examples, allowing accurate prediction of the evaluation outcomes for the remaining examples based on the outcomes of the selected ones. Consequently, we only need to acquire the actual evaluation outcomes for the selected subset. We rigorously explore various subset selection policies and introduce a novel RL-based policy that leverages the captured dependencies. Empirical results demonstrate that our approach significantly reduces the number of evaluation prompts required while maintaining accurate performance estimates compared to previous methods.

cs.LG↗

Chip-scale sensor for spectroscopic metrology

Miniaturized spectrometers hold great promise for in situ, in vitro, and even in vivo sensing applications. However, their size reduction imposes vital performance constraints in meeting the rigorous demands of spectroscopy, including fine resolution, high accuracy, and ultra-wide observation window. The prevailing view in the community holds that miniaturized spectrometers are most suitable for the coarse identification of signature peaks. In this paper, we present an integrated reconstructive spectrometer that enables near-infrared (NIR) spectroscopic metrology, and demonstrate a fully packaged sensor with auxiliary electronics. Such a sensor operates over a 520 nm bandwidth together with a resolution of less than 8 pm, which translates into a record-breaking bandwidth-to-resolution ratio of over 65,000. The classification of different types of solid substances and the concentration measurement of aqueous and organic solutions are performed, all achieving approximately 100% accuracy. Notably, the detection limit of our sensor matches that of the commercial benchtop counterparts, which is as low as 0.1% (i.e. 100 mg/dL) for identifying the concentration of glucose solution.

physics.optics↗

Evidence for field induced quantum spin liquid behavior in a spin-1/2 honeycomb magnet

One of the most important issues in modern condensed matter physics is the realization of fractionalized excitations, such as the Majorana excitations in the Kitaev quantum spin liquid. To this aim, the 3d-based Kitaev material Na2Co2TeO6 is a promising candidate whose magnetic phase diagram of B // a* contains a field-induced intermediate magnetically disordered phase within 7.5 T < |B| < 10 T. The experimental observations, including the restoration of the crystalline point group symmetry in the angle-dependent torque and the coexisting magnon excitations and spinon-continuum in the inelastic neutron scattering spectrum, provide strong evidence that this disordered phase is a field induced quantum spin liquid with partially polarized spins. Our variational Monte Carlo simulation with the effective K-J1-Γ-Γ'-J3 model reproduces the experimental data and further supports this conclusion.

cond-mat.str-el↗

Discrepancies of perfect matchings in hypergraphs

In this paper, we determine the minimum degree threshold of perfect matchings with high discrepancy in $r$-edge-colored $k$-uniform hypergraphs for all $k\geq 3$ and $r\geq 2$, thereby completing the investigation into discrepancies of perfect matchings that has recently attracted significant attention. Our approach identifies this discrepancy threshold with a novel family of multicolored uniform hypergraphs and reveals new phenomena not covered in previous studies. In particular, our results address a question of Balogh, Treglown and Zárate-Guerén concerning 3-uniform hypergraphs.

math.CO↗

Debate on Graph: a Flexible and Reliable Reasoning Framework for Large Language Models

Large Language Models (LLMs) may suffer from hallucinations in real-world applications due to the lack of relevant knowledge. In contrast, knowledge graphs encompass extensive, multi-relational structures that store a vast array of symbolic facts. Consequently, integrating LLMs with knowledge graphs has been extensively explored, with Knowledge Graph Question Answering (KGQA) serving as a critical touchstone for the integration. This task requires LLMs to answer natural language questions by retrieving relevant triples from knowledge graphs. However, existing methods face two significant challenges: \textit{excessively long reasoning paths distracting from the answer generation}, and \textit{false-positive relations hindering the path refinement}. In this paper, we propose an iterative interactive KGQA framework that leverages the interactive learning capabilities of LLMs to perform reasoning and Debating over Graphs (DoG). Specifically, DoG employs a subgraph-focusing mechanism, allowing LLMs to perform answer trying after each reasoning step, thereby mitigating the impact of lengthy reasoning paths. On the other hand, DoG utilizes a multi-role debate team to gradually simplify complex questions, reducing the influence of false-positive relations. This debate mechanism ensures the reliability of the reasoning process. Experimental results on five public datasets demonstrate the effectiveness and superiority of our architecture. Notably, DoG outperforms the state-of-the-art method ToG by 23.7\% and 9.1\% in accuracy on WebQuestions and GrailQA, respectively. Furthermore, the integration experiments with various LLMs on the mentioned datasets highlight the flexibility of DoG. Code is available at \url{https://github.com/reml-group/DoG}.

cs.CL↗

On codegree Turán density of the 3-uniform tight cycle $C_{11}$

Piga, Sanhueza-Matamala, and Schacht recently established that the codegree Turán density of 3-uniform tight cycles $C_\ell$ is $1/3$ for $\ell\in \{10, 13, 16\}$ and for all $\ell\geq 19$. In this note, we extend their proof to determine the codegree Turán density of the 3-uniform tight cycle $C_{11}$, thereby completing the picture for tight cycles of length at least 10.

math.CO↗

Uniquely colorable hypergraphs

An $r$-uniform hypergraph is uniquely $k$-colorable if there exists exactly one partition of its vertex set into $k$ parts such that every edge contains at most one vertex from each part. For integers $k \ge r \ge 2$, let $Φ_{k,r}$ denote the minimum real number such that every $n$-vertex $k$-partite $r$-uniform hypergraph with positive codegree greater than $Φ_{k,r} \cdot n$ and no isolated vertices is uniquely $k$-colorable. A classic result by of Bollobás\cite{Bol78} established that $Φ_{k,2} = \frac{3k-5}{3k-2}$ for every $k \ge 2$. We consider the uniquely colorable problem for hypergraphs. Our main result determines the precise value of $Φ_{k,r}$ for all $k \ge r \ge 3$. In particular, we show that $Φ_{k,r}$ exhibits a phase transition at approximately $k = \frac{4r-2}{3}$, a phenomenon not seen in the graph case. As an application of the main result, combined with a classic theorem by Frankl--Füredi--Kalai, we derive general bounds for the analogous problem on minimum positive $i$-degrees for all $1\leq i<r$, which are tight for infinitely many cases.

math.CO↗

Ground State Magnetic Structure and Magnetic Field Effects in the Layered Honeycomb Antiferromagnet YbOCl

YbOCl is a representative member of the van der Waals layered honeycomb rare-earth chalcohalide REChX (RE = rare earth, Ch = O, S, Se, and Te, and X = F, Cl, Br, and I) family reported recently. Its spin ground state remains to be explored experimentally. In this paper, we have grown high-quality single crystals of YbOCl and conducted comprehensive thermodynamic, elastic, and inelastic neutron scattering experiments down to 50 mK. The experiments reveal an antiferromagnetic phase below 1.3 K, which is identified as a spin ground state with an intralayer ferromagnetic and interlayer antiferromagnetic ordering. By applying sophisticated numerical techniques to a honeycomb (nearest-neighbor)-triangle (next-nearest-neighbor) model Hamiltonian which accurately describes the highly anisotropic spin system, we are able to well simulate the experiments and determine the diagonal and off-diagonal spin-exchange interactions. The simulations give an antiferromagnetic Kitaev term comparable to the Heisenberg one. The experiments under magnetic fields allow us to establish a magnetic field-temperature phase diagram around the spin ground state. Most interestingly, a relatively small magnetic field (~ 0.3 to 3 T) can significantly suppress the antiferromagnetic order, suggesting an intriguing interplay of the Kitaev interaction and magnetic fields in the spin system. The present study provides fundamental insights into the highly anisotropic spin systems and opens a new window to look into Kitaev spin physics in a rare-earth-based system.

cond-mat.str-el↗