arXiv Science⌕ Search

arXiv subjects

Qinghua Qin

Publications and source records attributed to Qinghua Qin.

8 recordsLinked to original sources
arXiv2026

Residual Maximin Share: Exact Finite-Agent Frontier, Sparse Extremizers, and Threshold Cuts

Residual maximin share (RMMS) is the largest share threshold that remains guaranteeable throughout dynamic allocation processes, even after previously allocated, lower-valued bundles are removed from the item pool. For additive valuations, recent density-balance analyses established finite-agent lower bounds comparing RMMS with the classical maximin share (MMS). In this paper, we prove that these finite-agent lower bounds are exact. Specifically, if $d_n$ denotes the largest odd integer at most $n$, the worst-case ratio satisfies $\inf_{M,v:\operatorname{MMS}>0}\frac{\operatorname{RMMS}(M,v,n)}{\operatorname{MMS}(M,v,n)}=\frac{2d_n}{3d_n-1}$. Consequently, the exact additive frontier forms consecutive odd-even plateaus and converges monotonically to $2/3$. We then investigate the combinatorial structure of extremal instances. While naive witnesses require $\Theta(n^2)$ items, we construct an explicit three-valued family achieving the exact boundary with only linear support: $(5n-3)/2$ items for odd $n$ and $(5n-4)/2$ items for even $n$. Its low-valued block supports two exact partitions that simultaneously certify the MMS benchmark and the residual obstruction. By modeling these dual partitions as a bipartite transportation graph, we prove that this block attains the absolute minimum support $q+d-1=3q$. At minimum support, any two-valued filler is uniquely rigid up to relabeling. Finally, we establish structural characterizations of RMMS. A general min--max representation applies to all finite monotone valuations. For integer additive valuations, we prove that a threshold $T$ is residual self-feasible if and only if every subset cut satisfies a packing-covering condition. Because RMMS is pointwise maximal among residual self-feasible shares, these exact constants establish a tight limitation on the fairness guarantees achievable by share-based lone-divider algorithms.

cs.GT↗
arXiv2026

The Exact MMS Guarantees of EFX and PMMS

Envy-freeness up to any good (EFX) and pairwise maximin share (PMMS) are standard local fairness criteria for indivisible goods, whereas maximin share (MMS) is a global benchmark. We determine the exact quantitative relationship between these local fairness notions and the global MMS guarantee under nonnegative additive valuations. We show that the optimal universal factor for both notions is $\rho^{\mathrm{EFX}\to\mathrm{MMS}}=\rho^{\mathrm{PMMS}\to\mathrm{MMS}}=\frac{10}{17}$. We prove the lower bound by a combinatorial charging argument. After an initial reduction, both EFX and PMMS imply the same local condition on every foreign bundle from the perspective of a focal agent: deleting its least valuable good leaves value at most the focal bundle. A three-piece concave weight function translates this local condition into the global $10/17$ guarantee. We then construct an explicit family of complete allocations that are simultaneously PMMS and EFX$_0$, whose MMS ratios converge to $10/17$, showing that both constants are tight even in the presence of zero-valued goods. The argument also gives $\alpha$-EFX $\Rightarrow (10\alpha/17)$-MMS. Finally, we establish an exact correspondence between these fair-division guarantees and scheduling equilibria. For every fixed number of agents $n$, the EFX-to-MMS extremal ratio equals the reciprocal of the pure price of anarchy for selfish identical-machine covering. Similarly, the PMMS-to-MMS ratio equals the reciprocal of a locality gap based on exact pairwise machine repartition. These correspondences explain why the constant $10/17$ governs both problems.

cs.GT↗
arXiv2026

A Dual Physics-Informed Kolmogorov-Arnold Neural Network Framework for Continuum Topology Optimization

In continuum topology optimization (TO), two essential procedures are involved: structural analysis through the solution of partial differential equations (PDEs) and the subsequent update of design variables. Both procedures can be addressed by training neural networks using the corresponding physical information. Accordingly, Physics-Informed Neural Network (PINN)-based algorithms have been developed for TO. However, PINN-based methods suffer from several notable limitations, including high computational cost, spectral bias, and limited adaptability in solving PDEs.To overcome these challenges, this study proposes a novel algorithm that incorporates two Higher-Order ReLU-based Kolmogorov-Arnold Networks (HRKANs). Specifically, a displacement-informed HRKAN (d-HRKAN) is designed to predict PDE solutions, while a sensitivity-informed HRKAN (s-HRKAN) is developed to perform sensitivity analysis for updating design variables. For convenience, the proposed approach is referred to as the Dual Physics-Informed Kolmogorov-Arnold Networks-based Topology Optimization (DPIKAN-TO) method. By leveraging learnable activation functions, the proposed neural networks can accurately approximate the responses of complex structural systems. Moreover, compared with conventional PINN-based methods, DPIKAN-TO demonstrates significantly improved computational efficiency and reduced computational cost. Numerical examples show that DPIKAN-TO can successfully identify optimal material layouts for linear structures, compliant mechanisms, and fluid-solid coupled systems. Furthermore, owing to the use of learnable activation functions, the proposed framework can be readily extended to structural optimization problems governed by new types of PDEs.

cs.CE↗
arXiv2019

An Adaptive Soft Plasmonic Nanosheet Resonator

Current micro nanomechanical system are usually based on rigid crystalline semiconductors that normally have high quality factors but lack adaptive responses to variable frequencies, a capability ubiquitous for communications in the biological world, such as bat and whale calls. Here, we demonstrate a soft mechanical resonator based on a freestanding organic-inorganic hybrid plasmonic superlattice nanosheet, which can respond adaptively to either incident light intensity or wavelength. This is achieved because of strong plasmonic coupling in closely-packed nanocrystals which can efficiently concentrate and convert photons into heat. The heat causes the polymer matrix to expand, leading to a change in the nanomechanical properties of the plasmonic nanosheet. Notably, the adaptive frequency responses are also reversible and the responsive ranges are fine-tunable by adjusting the constituent nanocrystal building blocks. We believe that our plasmonic nanosheets may open a new route to design next-generation intelligent bio-mimicking opto-mechanical resonance systems.

physics.app-ph↗
arXiv2014

Atomically Thin Optical Lenses and Gratings

Two-dimensional (2D) materials have emerged as promising candidates for miniaturized optoelectronic devices, due to their strong inelastic interactions with light. On the other hand, a miniaturized optical system also requires strong elastic light-matter interactions to control the flow of light. Here, we report giant optical path length (OPL) from a single-layer molybdenum disulfide (MoS2), which is around one order of magnitude larger than that from a single-layer graphene. Using such giant OPL to engineer the phase front of optical beams, we demonstrated, to the best of our knowledge, the world's thinnest optical lens consisting of a few layers of MoS2 less than 6.3 nm thick. Moreover, we show that MoS2 has much better dielectric response than good conductor (like gold) and other dielectric materials (like Si, SiO2 or graphene). By taking advantage of the giant elastic scattering efficiency in ultra-thin high-index 2D materials, we demonstrated high-efficiency gratings based on a single- or few-layers of MoS2. The capability of manipulating the flow of light in 2D materials opens an exciting avenue towards unprecedented miniaturization of optical components and the integration of advanced optical functionalities.

cond-mat.mtrl-sci↗
arXiv2014

Extraordinarily bound quasi-one-dimensional trions in two-dimensional phosphorene atomic semiconductors

The anisotropic nature of the new two-dimensional (2D) material phosphorene, in contrast to other 2D materials such as graphene and transition metal dichalcogenide (TMD) semiconductors, allows excitons to be confined in a quasi-one-dimensional (1D) space predicted in theory, leading to remarkable phenomena arising from the reduced dimensionality and screening. Here, we report a trion (charged exciton) binding energy of 190 meV in few-layer phosphorene at room temperature, which is nearly one to two orders of magnitude larger than those in 2D TMD semiconductors (20-30 meV) and quasi-2D quantum wells (1-5 meV). Such a large binding energy has only been observed in truly 1D materials such as carbon nanotubes, whose optoelectronic applications have been severely hurdled by their intrinsically small optical cross-sections. Phosphorene offers an elegant way to overcome this hurdle by enabling quasi-1D excitonic and trionic behaviors in a large 2D area, allowing optoelectronic integration. We experimentally validated the quasi-1D nature of excitonic and trionic dynamics in phospherene by demonstrating completely linearly polarized light emission from excitons and trions. The implications of the extraordinarily large trion binding energy in a higher-than-one-dimensional material are far-reaching. It provides a room-temperature 2D platform to observe the fundamental many-body interactions in the quasi-1D region. The strong photoluminescence emission in phosphorene has been electrically tuned over a large spectral range at room temperature, which opens a new route for tunable light sources.

cond-mat.mtrl-sci↗
arXiv2014

Extraordinary Photoluminescence and Strong Temperature/Angle-Dependent Raman Responses in Few-Layer Phosphorene

Phosphorene is a new family member of two-dimensional materials. We observed strong and highly layer-dependent photoluminescence in few-layer phosphorene (2 to 5 layers). The results confirmed the theoretical prediction that few-layer phosphorene has a direct and layer-sensitive band gap. We also demonstrated that few-layer phosphorene is more sensitive to temperature modulation than graphene and MoS2 in Raman scattering. The anisotropic Raman response in few-layer phosphorene has enabled us to use an optical method to quickly determine the crystalline orientation without tunneling electron microscope (TEM) or scanning tunneling microscope (STM). Our results provide much needed experimental information about the band structures and exciton nature in few-layer phosphorene.

cond-mat.mes-hall↗