Catalog footprint

What is connected

25works
24topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

25 published item(s)

preprint2026arXiv

Arca: A Lightweight Confidential Container Architecture for Cloud-Native Environments

Confidential containers protect cloud-native workloads using trusted execution environments (TEEs). However, existing Container-in-TEE designs (e.g., Confidential Containers (CoCo)) encapsulate the entire runtime within the TEE, inflating the trusted computing base (TCB) and introducing redundant components and cross-layer overhead. We present Arca, a lightweight confidential container framework based on a TEE-in-Container architecture that isolates each workload in an independent, hardware-enforced trust domain while keeping orchestration logic outside the TEE. This design minimizes inter-layer dependencies, confines compromise to per-container boundaries, and restores the TEE's minimal trust principle. We implemented Arca on Intel SGX, Intel TDX, and AMD SEV. Experimental results show that Arca achieves near-native performance and outperforms CoCo in most benchmarks, while the reduced TCB significantly improves verifiability and resilience against host-level compromise. Arca emonstrates that efficient container management and strong runtime confidentiality can be achieved without sacrificing security assurance.

preprint2026arXiv

Electric field switching of altermagnetic spin-splitting in multiferroic skyrmions

Magnetic skyrmions are localized magnetic structures that retain their shape and stability over time, thanks to their topological nature. Recent theoretical and experimental progress has laid the groundwork for understanding magnetic skyrmions characterized by negligible net magnetization and ultrafast dynamics. Notably, skyrmions emerging in materials with altermagnetism, a novel magnetic phase featuring lifted Kramers degeneracy-have remained unreported until now. In this study, we demonstrate that BiFeO3, a multiferroic renowned for its strong coupling between ferroelectricity and magnetism, can transit from a spin cycloid to a Neel-type skyrmion under antidamping spin-orbit torque at room temperature. Strikingly, the altermagnetic spin splitting within BiFeO3 skyrmion can be reversed through the application of an electric field, revealed via the Circular photogalvanic effect. This quasiparticle, which possesses a neutral topological charge, holds substantial promise for diverse applications-most notably, enabling the development of unconventional computing systems with low power consumption and magnetoelectric controllability.

preprint2026arXiv

Scalable Machine Learning Force Fields for Macromolecular Systems Through Long-Range Aware Message Passing

Machine learning force fields (MLFFs) have revolutionized molecular simulations by providing quantum mechanical accuracy at the speed of molecular mechanical computations. However, a fundamental reliance of these models on fixed-cutoff architectures limits their applicability to macromolecular systems where long-range interactions dominate. We demonstrate that this locality constraint causes force prediction errors to scale monotonically with system size, revealing a critical architectural bottleneck. To overcome this, we establish the systematically designed MolLR25 ({Mol}ecules with {L}ong-{R}ange effect) benchmark up to 1200 atoms, generated using high-fidelity DFT, and introduce E2Former-LSR, an equivariant transformer that explicitly integrates long-range attention blocks. E2Former-LSR exhibits stable error scaling, achieves superior fidelity in capturing non-covalent decay, and maintains precision on complex protein conformations. Crucially, its efficient design provides up to 30% speedup compared to purely local models. This work validates the necessity of non-local architectures for generalizable MLFFs, enabling high-fidelity molecular dynamics for large-scale chemical and biological systems.

preprint2025arXiv

Tidally Trapped Two-pole Pulsations Discovered in a Close Binary with a Massive $β$ Cephei Star

Tidally tilted pulsators (TTPs), whose pulsation axis aligns with the binary's semi-major axis, represent a newly established class of oscillators in binary systems. While all previously known TTPs are either $δ$ Scuti or subdwarf B-type stars, their existence has remained unidentified in more massive $β$ Cephei variables. Here, we report the discovery of tidally trapped pulsations in the massive ellipsoidal variable HD~329379, based on photometry from the Transiting Exoplanet Survey Satellite (TESS). Our analysis reveals a $β$ Cephei pulsator in a 2.25-day orbit whose pulsation mode amplitude is strongly modulated with the orbital frequency. Based on our analysis, we concluded that this modulation can be explained by pulsations with significantly larger amplitude near the star's two tidal poles (apsides). We interpret this as a tidally distorted quadrupole pulsation chariacteristiced by trapped two-pole pulsations, with a pulsation axis aligned with the tidal axis. This represents the first identification of such a pulsation mode in a $β$ Cephei star, which differs from single-sided pulsations observed in previous works, marking a rare and important discovery. Our work extends the family of TTPs beyond $δ$ Scuti and subdwarf B-type stars to include more massive $β$ Cephei variables. In particular, the two-pole pulsator HD~329379 stands out as the prototype of a new class of TTPs in massive stars. These results not only provide a new insight to probe the interior structure and evolutionary state for massive stars but also offer a unique opportunity to study the interaction between pulsations and strong tidal distortions.

preprint2024arXiv

Thermal effect in hot QCD matter in strong magnetic fields

The quasiparticle model is improved by the free magnetic contribution to investigated the QCD matter in a strong magnetic field. The temperature-dependent bag function is determined by the thermodynamic consistency to represent the difference in energy density between physical vacuum and lowest state of QCD. It is found that the positive bag function vanishes at high temperature indicating the deconfinement. The rapid decrease of the bag function in stronger magnetic fields reveals the so-called inverse magnetic catalysis. The interaction measure at high temperature remains so large that the usual Stefan-Boltzmann limit can not be reached. We suggest a limit $|q_iB_m|T^2/4$ for each landau level pressure. Finally, it is demonstrated that the positive magnetization modified by the bag function and free magnetic contribution indicates the paramagnetic characteristic of QCD matter.

preprint2023arXiv

A Voigt laser operating on $^{87}$Rb 780 nm transition

We report the development of laser systems -- a "Voigt laser" -- using a Voigt anomalous dispersion optical filter as the frequency-selective element, working at the wavelength of 780 nm of $^{87}$Rb-D2 resonance line. Compared with Faraday anomalous dispersion optical filter, the Voigt anomalous dispersion optical filter can generate a stronger and more uniform magnetic field with a compact size of magnet, and obtains a transmission spectrum with narrower linewidth and more stable lineprofile. In this case, the frequency stability of the Voigt laser reaches 5$\times$10$^{-9}$ at the averaging time of 200 s, and the wavelength fluctuation of 8-hours free operation is $\pm$0.1 pm. Besides, the Voigt laser has greater immunity to diode current than the Faraday laser, with a wavelength fluctuation of $\pm$0.5 pm in the current range from 73 mA to 150 mA. Finally, the Voigt laser frequency can be controlled by the cell temperature of the Voigt optical filter, which is expected to achieve a frequency detuning of 20 GHz. Consequently, the Voigt laser, whose frequency could correspond to the atomic transition frequency by tuning the cell temperature, obtains good robustness to the current and temperature fluctuation of laser diode, and could realize a compact optical standard for precise measurement once stabilized by modulation transfer spectroscopy.

preprint2022arXiv

Compact 459 nm Cs cell optical frequency standard with $2.1\times{10}^{-13}/\sqrtτ$ short-term stability

We achieve a compact optical frequency standard with an extended cavity diode laser locked to the 459 nm 6S$_{1/2}$ - 7P$_{1/2}$ transition of thermal $^{133}$Cs atoms in a $ϕ$ 10 mm $\times$ 50 mm glass cell, using modulation transfer spectroscopy (MTS). The self-estimated frequency stability of this laser is $1.4\times{10}^{-14}/\sqrtτ$. With heterodyne measurement, we verify the linewidth-narrowing effect of MTS locking and measure the frequency stability of the locked laser. The linewidth of each laser is reduced from the free-running 69.6 kHz to 10.3 kHz after MTS stabilization, by a factor of 6.75. The Allan deviation measured via beat detection is $2.1\times{10}^{-13}/\sqrtτ$ for each MTS-stabilized laser. In addition, we measure the hyperfine structure of the 7P$_{1/2}$ energy level based on the heterodyne measurements, and calculate the magnetic dipole constant $A$ of the Cs 7P$_{1/2}$ level to be 94.38(6) MHz, which agrees well with previous measurements. This compact optical frequency standard can also be used in other applications that require high-stability lasers, such as laser interferometry, laser cooling, geodesy, and so on.

preprint2022arXiv

Cross-Technology Communication for the Internet of Things: A Survey

The ever-developing Internet of Things (IoT) brings the prosperity of wireless sensing and control applications. In many scenarios, different wireless technologies coexist in the shared frequency medium as well as the physical space. Such wireless coexistence may lead to serious cross-technology interference (CTI) problems, e.g. channel competition, signal collision, throughput degradation. Compared with traditional methods like interference avoidance, tolerance, and concurrency mechanism, direct and timely information exchange among heterogeneous devices is therefore a fundamental requirement to ensure the usability, inter-operability, and reliability of the IoT. Under this circumstance, Cross-Technology Communication (CTC) technique thus becomes a hot topic in both academic and industrial fields, which aims at directly exchanging data among heterogeneous devices that follow different standards. This paper comprehensively summarizes the CTC techniques and reveals that the key challenge for CTC lies in the heterogeneity of IoT devices, including the incompatibility of technical standards and the asymmetry of connection capability. Based on the above finding, we present a taxonomy of the existing CTC works (packet-level CTCs and physical-level CTCs) and compare the existing CTC techniques in terms of throughput, reliability, hardware modification, and concurrency.

preprint2022arXiv

Energy relaxation and electron-phonon coupling in laser-excited metals

The rate of energy transfer between electrons and phonons is investigated by a first principles framework for electron temperatures up to $T_e=50000$ K while considering the lattice at ground state. Two typical but differently complex metals are investigated, namely Aluminium and Copper. In order to reasonably take the electronic excitation effect into account, we adopt finite temperature density functional theory and linear response to determine the electron-temperature-dependent Eliashberg function and electron density of states. Of the three branch-dependent electron-phonon coupling strengths, the longitudinal acoustic mode plays a dominant role in the electron-phonon coupling for Aluminium for all temperatures considered here, but for Copper it only dominates above an electron temperature of $T_e=40000$ K. The second moment of the Eliashberg function and the electron phonon coupling constant at room temperature $T_e=315$ K show good agreement with other results. For increasing electron temperatures, we show the limits of the $T=0$ approximation for the Eliashberg function. Our present work provides a rich perspective on the phonon dynamics and this will help to improve insight into the underlying mechanism of energy flow in ultra-fast laser-metal interaction.

preprint2022arXiv

Learning Context-Aware Service Representation for Service Recommendation in Workflow Composition

As increasingly more software services have been published onto the Internet, it remains a significant challenge to recommend suitable services to facilitate scientific workflow composition. This paper proposes a novel NLP-inspired approach to recommending services throughout a workflow development process, based on incrementally learning latent service representation from workflow provenance. A workflow composition process is formalized as a step-wise, context-aware service generation procedure, which is mapped to next-word prediction in a natural language sentence. Historical service dependencies are extracted from workflow provenance to build and enrich a knowledge graph. Each path in the knowledge graph reflects a scenario in a data analytics experiment, which is analogous to a sentence in a conversation. All paths are thus formalized as composable service sequences and are mined, using various patterns, from the established knowledge graph to construct a corpus. Service embeddings are then learned by applying deep learning model from the NLP field. Extensive experiments on the real-world dataset demonstrate the effectiveness and efficiency of the approach.

preprint2022arXiv

Tunneling Magnetoresistance in Noncollinear Antiferromagnetic Tunnel Junctions

Antiferromagnetic (AFM) spintronics has emerged as a subfield of spintronics driven by the advantages of antiferromagnets producing no stray fields and exhibiting ultrafast magnetization dynamics. The efficient method to detect an AFM order parameter, known as the Néel vector, by electric means is critical to realize concepts of AFM spintronics. Here, we demonstrate that non-collinear AFM metals, such as Mn3Sn, exhibit a momentum dependent spin polarization which can be exploited in AFM tunnel junctions to detect the Néel vector. Using first-principles calculations based on density functional theory, we predict a tunneling magnetoresistance (TMR) effect as high as 300% in AFM tunnel junctions with Mn3Sn electrodes, where the junction resistance depends on the relative orientation of their Néel vectors and exhibits four non-volatile resistance states. We argue that the spin-split band structure and the related TMR effect can also be realized in other non-collinear AFM metals like Mn3Ge, Mn3Ga, Mn3Pt, and Mn3GaN. Our work provides a robust method for detecting the Néel vector in non-collinear antiferromagnets via the TMR effect, which may be useful for their application in AFM spintronic devices.

preprint2020arXiv

A model-independent constraint on the Hubble constant with gravitational waves from the Einstein Telescope

In this paper, we investigate the expected constraints on the Hubble constant from the gravitational-wave standard sirens, in a cosmological-model-independent way. In the framework of the well-known Hubble law, the GW signal from each detected binary merger in the local universe ($z<0.10$) provides a measurement of luminosity distance $D_L$ and thus the Hubble constant $H_0$. Focusing on the simulated data of gravitational waves from the third-generation gravitational wave detector (the Einstein Telescope, ET), combined with the redshifts determined from electromagnetic counter parts and host galaxies, one can expect the Hubble constant to be constrained at the precision of $\sim 10^{-2}$ with 20 well-observed binary neutron star (BNS) mergers. Additional standard-siren measurements from other types of future gravitational-wave sources (NS-BH and BBH) will provide more precision constraints of this important cosmological parameter. Therefore, we obtain that future measurements of the luminosity distances of gravitational waves sources will be much more competitive than the current analysis, which makes it expectable more vigorous and convincing constraints on the Hubble constant in a cosmological-model-independent way.

preprint2019arXiv

Exploring the "$L$--$σ$" relation of HII galaxies and giant extragalactic HII regions acting as standard candles

Cosmological applications of HII galaxies (HIIGx) and giant extragalactic HII regions (GEHR) to construct the Hubble diagram at higher redshifts require knowledge of the "$L$--$σ$" relation of the standard candles used. In this paper, we study the properties of a large sample of 156 sources (25 high-$z$ HII galaxies, 107 local HII galaxies, and 24 giant extragalactic HII regions) compiled by Terlevich et al.(2015). Using the the cosmological distances reconstructed through two new cosmology-independent methods, we investigate the correlation between the H$β$ emission-line luminosity $L$ and ionized-gas velocity dispersion $σ$. The method is based on non-parametric reconstruction using the measurements of Hubble parameters from cosmic clocks, as well as the simulated data of gravitational waves from the third-generation gravitational wave detector (the Einstein Telescope, ET), which can be considered as standard sirens. Assuming the emission-line luminosity versus ionized gas velocity dispersion relation, $\log L ($H$β) = α\log σ($H$β)+κ$, we find the full sample provides a tight constraint on the correlation parameters. However, similar analysis done on three different sub-samples seems to support the scheme of treating HII galaxies and giant extragalactic HII regions with distinct strategies. Using the corrected "$L$--$σ$" relation for the HII observational sample beyond the current reach of Type Ia supernovae, we obtain a value of the matter density parameter, $Ω_{m}=0.314\pm0.054$ (calibrated with standard clocks) and $Ω_{m}=0.311\pm0.049$ (calibrated with standard sirens), in the spatially flat $Λ$CDM cosmology.

preprint2019arXiv

Testing cosmic opacity with the combination of strongly lensed and unlensed supernova Ia

In this paper, we present a scheme to investigate the opacity of the Universe in a cosmological-model-independent way, with the combination of current and future measurements of type Ia supernova sample and galactic-scale strong gravitational lensing systems with SNe Ia acting as background sources. The observational data include the current newly-compiled SNe Ia data (Pantheon sample) and simulated sample of SNe Ia observed by the forthcoming Large Synoptic Survey Telescope (LSST) survey, which are taken for luminosity distances ($D_L$) possibly affected by the cosmic opacity, as well as strongly lensed SNe Ia observed by the LSST, which are responsible for providing the observed time-delay distance ($D_{Δt}$) unaffected by the cosmic opacity. Two parameterizations, $τ(z)=2βz$ and $τ(z)=(1+z)^{2β}-1$ are adopted for the optical depth associated to the cosmic absorption. Focusing on only one specific type of standard cosmological probe, this provides an original method to measure cosmic opacity at high precision. Working on the simulated sample of strongly lensed SNe Ia observed by the LSST in 10 year $z$-band search, our results show that, with the combination of the current newly-compiled SNe Ia data (Pantheon sample), there is no significant deviation from the transparency of the Universe at the current observational data level. Moreover, strongly lensed SNe Ia in a 10 year LSST $z$-band search would produce more robust constraints on the validity of cosmic transparency (at the precision of $Δβ=10^{-2}$), with a larger sample of unlensed SNe Ia detected in future LSST survey. We have also discussed the ways in which our methodology could be improved, with the combination of current and future available data in gravitational wave (GW) and electromagnetic (EM) domain.

preprint2017arXiv

Universal Scaling in Intrinsic Resistivity of Two-Dimensional Metal Borophene

Two-dimensional boron sheets (borophenes) have been successfully synthesized in experiments and are expected to exhibit intriguing transport properties such as the emergence of superconductivity and Dirac Fermions. However, quantitative understanding of intrinsic electrical transport of borophene has not been achieved. Here, we report a comprehensive first-principles study on electron-phonon driven intrinsic electrical resistivity (\r{ho}) of emerging borophene structures. We find that the resistivity is highly dependent on the atomic structures and electron density of borophene. Low-temperature resistivity of borophene \r{ho} exhibits a universal scaling behavior, which increases rapidly with temperature T (\r{ho}~T^4), while \r{ho} increases linearly for a large temperature window T > 100 K. It is observed that this universal behavior of intrinsic resistivity is well described by Bloch-Grünesisen model. Different from graphene and conventional three-dimensional metals, the intrinsic resistivity of borophenes can be easily tuned by adjusting carrier densities while the Bloch-Grünesisen temperature is nearly fixed at ~100 K. Our work suggests monolayer boron can serve as an intriguing platform for realizing high-tunable two-dimensional electronic devices.

preprint2016arXiv

Band structure and spin texture of Bi$_2$Se$_3$/3d ferromagnetic metal interface

The spin-helical surface states in three-dimensional topological insulator (TI), such as Bi2Se3, are predicted to have superior efficiency in converting charge current into spin polarization. This property is said to be responsible for the giant spin-orbit torques observed in ferromagnetic metal/TI structures. In this work, using first-principles and model tight-binding calculations, we investigate the interface between the topological insulator Bi2Se3 and 3d-transition ferromagnetic metals Ni and Co. We find that the difference in the work functions of the topological insulator and the ferromagnetic metals shift the topological surface states down about 0.5 eV below the Fermi energy where the hybridization of these surface states with the metal bands destroys their helical spin structure. The band alignment of Bi2Se3 and Ni (Co) places the Fermi energy far in the conduction band of bulk Bi2Se3, where the spin of the carriers is aligned with the magnetization in the metal. Our results indicate that the topological surface states are unlikely to be responsible for the huge spin-orbit torque effect observed experimentally in these systems.

preprint2016arXiv

Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising

In this work, we study the guaranteed delivery model which is widely used in online display advertising. In the guaranteed delivery scenario, ad exposures (which are also called impressions in some works) to users are guaranteed by contracts signed in advance between advertisers and publishers. A crucial problem for the advertising platform is how to fully utilize the valuable user traffic to generate as much as possible revenue. Different from previous works which usually minimize the penalty of unsatisfied contracts and some other cost (e.g. representativeness), we propose the novel consumption minimization model, in which the primary objective is to minimize the user traffic consumed to satisfy all contracts. Under this model, we develop a near optimal method to deliver ads for users. The main advantage of our method lies in that it consumes nearly as least as possible user traffic to satisfy all contracts, therefore more contracts can be accepted to produce more revenue. It also enables the publishers to estimate how much user traffic is redundant or short so that they can sell or buy this part of traffic in bulk in the exchange market. Furthermore, it is robust with regard to priori knowledge of user type distribution. Finally, the simulation shows that our method outperforms the traditional state-of-the-art methods.

preprint2016arXiv

Fine detrending of raw Kepler and MOST photometric data of KIC 6950556 and HD 37633

We present a simple phenomenological method for detrending of raw Kepler and MOST photometry, which is illustrated by means of photometric data processing of two periodically variable chemically peculiar stars, KIC 6950556 and HD 37633. In principle, this method may be applied to any type of periodically variable objects and satellite or ground based photometries. As a by product, we have identified KIC 6950556 as a magnetic chemically peculiar star with an ACV type variability.

preprint2016arXiv

Randomized Mechanisms for Selling Reserved Instances in Cloud

Selling reserved instances (or virtual machines) is a basic service in cloud computing. In this paper, we consider a more flexible pricing model for instance reservation, in which a customer can propose the time length and number of resources of her request, while in today's industry, customers can only choose from several predefined reservation packages. Under this model, we design randomized mechanisms for customers coming online to optimize social welfare and providers' revenue. We first consider a simple case, where the requests from the customers do not vary too much in terms of both length and value density. We design a randomized mechanism that achieves a competitive ratio $\frac{1}{42}$ for both \emph{social welfare} and \emph{revenue}, which is a improvement as there is usually no revenue guarantee in previous works such as \cite{azar2015ec,wang2015selling}. This ratio can be improved up to $\frac{1}{11}$ when we impose a realistic constraint on the maximum number of resources used by each request. On the hardness side, we show an upper bound $\frac{1}{3}$ on competitive ratio for any randomized mechanism. We then extend our mechanism to the general case and achieve a competitive ratio $\frac{1}{42\log k\log T}$ for both social welfare and revenue, where $T$ is the ratio of the maximum request length to the minimum request length and $k$ is the ratio of the maximum request value density to the minimum request value density. This result outperforms the previous upper bound $\frac{1}{CkT}$ for deterministic mechanisms \cite{wang2015selling}. We also prove an upper bound $\frac{2}{\log 8kT}$ for any randomized mechanism. All the mechanisms we provide are in a greedy style. They are truthful and easy to be integrated into practical cloud systems.

preprint2016arXiv

The Photometric Investigation of V921 Her using the Lunar-based Ultraviolet Telescope of Chang'e-3 mission

The light curve of V921 Her in ultraviolet band observed by the Lunar-based Ultraviolet Telescope (LUT) is analyzed by the Wilson-Devinney code. Our solutions conclude that V921 Her is an early type marginal contact binary system with an additional close-in component. The binary system is under poor thermal contact with a temperature difference of nearly $700K$ between the two components. The close-in component contributes about $19\,\%$ of the total luminosity in the triple system. Combining the radial velocity study together with our photometric solutions, the mass of the primary star and secondary one are calculated to be $M_1 = 1.784(\pm0.055)M_\odot$, $M_2 = 0.403(\pm0.012)M_\odot$. The evolutionary scenario of V921 Her is discussed. All times of light minimum of V921 Her available in the bibliography are taken into account and the $O - C$ curve is analyzed for the first time. The most probable fitting results are discussed in the paper, which also confirm the existence of a third component ($P_3=10.2$ year) around the binary system. The period of V921 Her is also undergoing a continuously rapid increase at a rate of $dP/dt=+2.79\times{10^{-7}}day\cdot year^{-1}$, which may due to mass transfer from the less massive component to the more massive one.

preprint2015arXiv

Thermal transport and non-equilibrium temperature drop across a magnetic nanostructured interface

In a number of current experiments in the field of spin-caloritronics a temperature gradient across a nanostructured interface is applied and spin-dependent transport phenomena are observed. However, a lack in the interpretation and knowledge let it unclear how the temperature drop across a magnetic nanostructured interface looks like where both phonons and electrons may contribute to thermal transport. We answer this question for the case of a magnetic tunnel junction (MTJ) where the tunneling magneto Seebeck effect occurs. Nevertheless, our results can be extended to other nanostructured interfaces as well. Using an \textit{ab initio} method we explicitly calculate phonon and electron thermal conductance across the Fe/MgO/Fe-MTJs by using Green's function method. Further, by estimating the electron-phonon interaction in the Fe leads we are able to calculate the electron and phonon temperature profile across the Fe/MgO/Fe-MTJ. Our results show that there is an electron-phonon temperature imbalance at the Fe-MgO interfaces. In consequence, a revision of the interpretation of current experimental measurements might be necessary.

preprint2014arXiv

Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games

Cooperative games provide a framework for fair and stable profit allocation in multi-agent systems. \emph{Core}, \emph{least-core} and \emph{nucleolus} are such solution concepts that characterize stability of cooperation. In this paper, we study the algorithmic issues on the least-core and nucleolus of threshold cardinality matching games (TCMG). A TCMG is defined on a graph $G=(V,E)$ and a threshold $T$, in which the player set is $V$ and the profit of a coalition $S\subseteq V$ is 1 if the size of a maximum matching in $G[S]$ meets or exceeds $T$, and 0 otherwise. We first show that for a TCMG, the problems of computing least-core value, finding and verifying least-core payoff are all polynomial time solvable. We also provide a general characterization of the least core for a large class of TCMG. Next, based on Gallai-Edmonds Decomposition in matching theory, we give a concise formulation of the nucleolus for a typical case of TCMG which the threshold $T$ equals $1$. When the threshold $T$ is relevant to the input size, we prove that the nucleolus can be obtained in polynomial time in bipartite graphs and graphs with a perfect matching.

preprint2014arXiv

Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol

The classical secretary problem investigates the question of how to hire the best secretary from $n$ candidates who come in a uniformly random order. In this work we investigate a parallel generalizations of this problem introduced by Feldman and Tennenholtz [14]. We call it shared $Q$-queue $J$-choice $K$-best secretary problem. In this problem, $n$ candidates are evenly distributed into $Q$ queues, and instead of hiring the best one, the employer wants to hire $J$ candidates among the best $K$ persons. The $J$ quotas are shared by all queues. This problem is a generalized version of $J$-choice $K$-best problem which has been extensively studied and it has more practical value as it characterizes the parallel situation. Although a few of works have been done about this generalization, to the best of our knowledge, no optimal deterministic protocol was known with general $Q$ queues. In this paper, we provide an optimal deterministic protocol for this problem. The protocol is in the same style of the $1\over e$-solution for the classical secretary problem, but with multiple phases and adaptive criteria. Our protocol is very simple and efficient, and we show that several generalizations, such as the fractional $J$-choice $K$-best secretary problem and exclusive $Q$-queue $J$-choice $K$-best secretary problem, can be solved optimally by this protocol with slight modification and the latter one solves an open problem of Feldman and Tennenholtz [14]. In addition, we provide theoretical analysis for two typical cases, including the 1-queue 1-choice $K$-best problem and the shared 2-queue 2-choice 2-best problem. For the former, we prove a lower bound $1-O(\frac{\ln^2K}{K^2})$ of the competitive ratio. For the latter, we show the optimal competitive ratio is $\approx0.372$ while previously the best known result is 0.356 [14].

preprint2012arXiv

A transient solution for droplet deformation under electric fields

A transient analysis to quantify droplet deformation under DC electric fields is presented. The full Taylor-Melcher leaky dielectric model is employed where the charge relaxation time is considered to be finite. The droplet is assumed to be spheroidal in shape for all times. The main result is an ODE governing the evolution of the droplet aspect ratio. The model is validated by extensively comparing predicted deformation with both previous theoretical and numerical studies, and with experimental data. Furthermore, the effects of parameters and stresses on deformation characteristics are systematically analyzed taking advantage of the explicit formulae on their contributions. The theoretical framework can be extended to study similar problems, e.g., vesicle electrodeformation and relaxation.

preprint2012arXiv

A transient solution for vesicle electrodeformation and relaxation

A transient analysis for vesicle deformation under DC electric fields is developed. The theory extends from a droplet model, with the additional consideration of a lipid membrane separating two fluids of arbitrary properties. For the latter, both a membrane-charging and a membrane-mechanical model are supplied. The vesicle is assumed to remain spheroidal in shape for all times. The main result is an ODE governing the evolution of the vesicle aspect ratio. The effects of initial membrane tension and pulse length are examined. The model prediction is extensively compared with experimental data, and is shown to accurately capture the system behavior in the regime of no or weak electroporation. More importantly, the comparison reveals that vesicle relaxation obeys a universal behavior regardless of the means of deformation. The process is governed by a single timescale that is a function of the vesicle initial radius, the fluid viscosity, and the initial membrane tension. This universal scaling law can be used to calculate membrane properties from experimental data.