BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Li Han

Li Han appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.quant-gasphysics.acc-phhep-exComputer Science and Game TheoryDatabasesData Structures and Algorithmsmath.CV

Catalog footprint

What is connected

20works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

20 published item(s)

preprint2022arXiv

Efficient k-clique Listing with Set Intersection Speedup [Technical Report]

Listing all k-cliques is a fundamental problem in graph mining, with applications in finance, biology, and social network analysis. However, owing to the exponential growth of the search space as k increases, listing all k-cliques is algorithmically challenging. DDegree and DDegCol are the state-of-the-art algorithms that exploit ordering heuristics based on degree ordering and color ordering, respectively. Both DDegree and DDegCol induce high time and space overhead for set intersections cause they construct and maintain all induced subgraphs. Meanwhile, it is non-trivial to implement the data level parallelism to further accelerate on DDegree and DDegCol. In this paper, we propose two efficient algorithms SDegree and BitCol for k-clique listing. We mainly focus on accelerating the set intersections for k-clique listing. Both SDegree and BitCol exploit the data level parallelism for further acceleration with single instruction multiple data (SIMD) or vector instruction sets. Furthermore, we propose two preprocessing techniques Pre-Core and Pre-List, which run in linear time. The preprocessing techniques significantly reduce the size of the original graph and prevent exploring a large number of invalid nodes. In the theoretical analysis, our algorithms have a comparable time complexity and a slightly lower space complexity than the state-of-the-art algorithms. The comprehensive experiments reveal that our algorithms outperform the state-of-the-art algorithms by 3.75x for degree ordering and 5.67x for color ordering on average.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Higher-Order Neighborhood Truss Decomposition

$k$-truss model is a typical cohesive subgraph model and has been received considerable attention recently. However, the $k$-truss model only considers the direct common neighbors of an edge, which restricts its ability to reveal fine-grained structure information of the graph. Motivated by this, in this paper, we propose a new model named $(k, τ)$-truss that considers the higher-order neighborhood ($τ$ hop) information of an edge. Based on the $(k, τ)$-truss model, we study the higher-order truss decomposition problem which computes the $(k, τ)$-trusses for all possible $k$ values regarding a given $τ$. Higher-order truss decomposition can be used in the applications such as community detection and search, hierarchical structure analysis, and graph visualization. To address this problem, we first propose a bottom-up decomposition paradigm in the increasing order of $k$ values to compute the corresponding $(k, τ)$-truss. Based on the bottom-up decomposition paradigm, we further devise three optimization strategies to reduce the unnecessary computation. We evaluate our proposed algorithms on real datasets and synthetic datasets, the experimental results demonstrate the efficiency, effectiveness and scalability of our proposed algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Resurgence and Partial Theta Series

We consider partial theta series associated with periodic sequences of coefficients, of the form $Θ(τ) := \sum_{n>0} n^νf(n) e^{iπn^2τ/M}$, with $ν$ non-negative integer and an $M$-periodic function $f : \mathbb{Z} \rightarrow \mathbb{C}$. Such a function is analytic in the half-plane $\{Im(τ)>0\}$ and as $τ$ tends non-tangentially to any $α\in\mathbb{Q}$, a formal power series appears in the asymptotic behaviour of $Θ(τ)$, depending on the parity of $ν$ and $f$. We discuss the summability and resurgence properties of these series by means of explicit formulas for their formal Borel transforms, and the consequences for the modularity properties of $Θ$, or its ``quantum modularity'' properties in the sense of Zagier's recent theory. The Discrete Fourier Transform of $f$ plays an unexpected role and leads to a number-theoretic analogue of Écalle's ``Bridge Equations''. The motto is: (quantum) modularity = Stokes phenomenon + Discrete Fourier Transform.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Incentivizing Exploration with Heterogeneous Value of Money

Recently, Frazier et al. proposed a natural model for crowdsourced exploration of different a priori unknown options: a principal is interested in the long-term welfare of a population of agents who arrive one by one in a multi-armed bandit setting. However, each agent is myopic, so in order to incentivize him to explore options with better long-term prospects, the principal must offer the agent money. Frazier et al. showed that a simple class of policies called time-expanded are optimal in the worst case, and characterized their budget-reward tradeoff. The previous work assumed that all agents are equally and uniformly susceptible to financial incentives. In reality, agents may have different utility for money. We therefore extend the model of Frazier et al. to allow agents that have heterogeneous and non-linear utilities for money. The principal is informed of the agent's tradeoff via a signal that could be more or less informative. Our main result is to show that a convex program can be used to derive a signal-dependent time-expanded policy which achieves the best possible Lagrangian reward in the worst case. The worst-case guarantee is matched by so-called "Diamonds in the Rough" instances; the proof that the guarantees match is based on showing that two different convex programs have the same optimal solution for these specific instances. These results also extend to the budgeted case as in Frazier et al. We also show that the optimal policy is monotone with respect to information, i.e., the approximation ratio of the optimal policy improves as the signals become more informative.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Mixture Selection, Mechanism Design, and Signaling

We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function $g$ from the $n$-dimensional hypercube to the bounded interval $[-1,1]$, and an $n \times m$ matrix $A$ with bounded entries, maximize $g(Ax)$ over $x$ in the $m$-dimensional simplex. This problem arises naturally when one seeks to design a lottery over items for sale in an auction, or craft the posterior beliefs for agents in a Bayesian game through the provision of information (a.k.a. signaling). We present an approximation algorithm for this problem when $g$ simultaneously satisfies two smoothness properties: Lipschitz continuity with respect to the $L^\infty$ norm, and noise stability. The latter notion, which we define and cater to our setting, controls the degree to which low-probability errors in the inputs of $g$ can impact its output. When $g$ is both $O(1)$-Lipschitz continuous and $O(1)$-stable, we obtain an (additive) PTAS for mixture selection. We also show that neither assumption suffices by itself for an additive PTAS, and both assumptions together do not suffice for an additive FPTAS. We apply our algorithm to different game-theoretic applications from mechanism design and optimal signaling. We make progress on a number of open problems suggested in prior work by easily reducing them to mixture selection: we resolve an important special case of the small-menu lottery design problem posed by Dughmi, Han, and Nisan; we resolve the problem of revenue-maximizing signaling in Bayesian second-price auctions posed by Emek et al. and Miltersen and Sheffet; we design a quasipolynomial-time approximation scheme for the optimal signaling problem in normal form games suggested by Dughmi; and we design an approximation algorithm for the optimal signaling problem in the voting model of Alonso and Câmara.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Sampling and Representation Complexity of Revenue Maximization

We consider (approximate) revenue maximization in auctions where the distribution on input valuations is given via "black box" access to samples from the distribution. We observe that the number of samples required -- the sample complexity -- is tightly related to the representation complexity of an approximately revenue-maximizing auction. Our main results are upper bounds and an exponential lower bound on these complexities.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Superfluid Phases of Dipolar Fermions in Harmonically Trapped Optical Lattices

We describe the emergence of superfluid phases of ultracold dipolar fermions in optical lattices for two-dimensional systems. Considering the many-body screening of dipolar interactions at intermediate and larger filling factors, we show that several superfluid phases with distinct pairing symmetries naturally arise in the singlet channel: local s-wave $(sl)$, extended s-wave $(se)$, d-wave $(d)$ or time-reversal-symmetry breaking $(sl + se \pm id)$-wave. We obtain the temperature versus filling factor phase diagram and show that d-wave pairing is favored near half-filling, that $(sl + se)$-wave is favored near zero or full filling, and that time-reversal-breaking $(sl + se \pm id)$-wave is favored in between. The inclusion of a harmonic trap reveals that a sequence of phases can coexist in the cloud depending on the filling factor at the center of the trap. Most notably in the spatial region where the $(sl + se \pm id)$-wave superfluid occurs, spontaneous currents are generated, and may be detected using velocity sensitive Bragg spectroscopy.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Low beta spoke cavity multipacting analysis

The simulation and analysis for electron multipacting phenomenon in low β spoke superconducting cavity in ADS proton accelerator are proposed. Using both CST and Track3P codes, the electron multipacting calculation for β = 0.12 spoke superconducting cavity is implemented. The methods of multipacting calculation on both codes are studied and described. With the comparison between the calculation results and the cavity vertical test results, the accuracy and reliability of different code on calculating multipacting are analyzed. Multipacting calculation can help to understand the result of vertical test and also can help to do the optimation in cavity design.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Parity violating superfluidity in ultra-cold fermions under the influence of artificial non-Abelian gauge fields

We discuss the creation of parity violating Fermi superfluids in the presence of non-Abelian gauge fields involving spin-orbit coupling and crossed Zeeman fields. We focus on spin-orbit coupling with equal Rashba and Dresselhaus (ERD) strengths which has been realized experimentally in ultra-cold atoms, but we also discuss the case of arbitrary mixing of Rashba and Dresselhaus (RD) and of Rashba-only (RO) spin-orbit coupling. To illustrate the emergence of parity violation in the superfluid, we analyze first the excitation spectrum in the normal state and show that the generalized helicity bands do not have inversion symmetry in momentum space when crossed Zeeman fields are present. This is also reflected in the superfluid phase, where the order parameter tensor in the generalized helicity basis violates parity. However, the pairing fields in singlet and triplet channels of the generalized helicity basis are still parity even and odd, respectively. Parity violation is further reflected on ground state properties such as the spin-resolved momentum distribution, and in excitation properties such as the spin-dependent spectral function and density of states.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The study of tuning system for BEPC II

Tuning system plays a very important role when superconducting cavity works. It cooperates with other control loops, to adjust the frequency of cavity with high precision, reduce the reflection power, guarantee the stability of beam and ensure the safety of superconducting cavity. This paper focuses mainly on the tuning system working principle, the working state and problems that BEPC (Beijing Electron Positron Collider) II has encountered during operation.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quantum Degenerate Fermi Gas with Spin-orbit Coupling and Crossed Zeeman Fields

We study quantum degenerate ultra-cold Fermi gases in the presence of artificial spin-orbit coupling and crossed Zeeman fields. We emphasize the case where parity is violated in the excitation spectrum and compare it with the simpler situation where parity is preserved. We investigate in detail spectroscopic properties such as the excitation spectrum, the spectral function, momentum distribution and density of states for the cases where parity is preserved or violated. Similarly, we show that thermodynamic properties such as pressure, chemical potential, entropy, specific heat, isothermal compressibility and induced spin polarization become anisotropic as a function of Zeeman field components, when parity is violated. Lastly, we discuss the effects of interactions and present results for the pairing temperature as the precursor for the transition to a superfluid state. In particular, we find that the pairing temperature is dramatically reduced in the weak interaction regime as parity violation gets stronger, and that the momentum dependence of the order parameter for superfluidity violates parity when crossed Zeeman fields are present for finite spin-orbit coupling.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Ultra-cold fermions in the flatland: evolution from BCS to Bose superfluidity in two-dimensions with spin-orbit and Zeeman fields

We discuss the evolution from BCS to Bose superfluidity for ultracold fermions in two-dimensions and in the presence of simultaneous spin-orbit and Zeeman fields. We analyze several thermodynamic properties to characterize different superfluid phases including pressure, compressibility, induced polarization, and spin susceptibility. Furthermore, we compute the momentum distribution and construct topological invariants for each of the superfluid phases.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Artificial spin-orbit coupling in ultra-cold Fermi superfluids

We develop a theory for interacting fermions in the presence of spin-orbit coupling and Zeeman fields, and show that many new superfluids phases, which are topological in nature, emerge. Depending on values of spin-orbit coupling, Zeeman fields, and interactions, initially gapped s-wave superfluids acquire p-wave, d-wave, f-wave and higher angular momentum components, which produce zeros in the excitation spectrum, rendering the superfluid gapless. Several multi-critical points, which separate topological superfluid phases from normal or non-uniform, are accessible depending on spin-orbit coupling, Zeeman fields or interactions, setting the stage for the study of tunable topological superfluids.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Evolution from BCS to BEC superfluidity in the presence of spin-orbit coupling

We discuss the evolution from BCS to BEC superfluids in the presence of spin-orbit coupling, and show that this evolution is just a crossover in the balanced case. The dependence of several thermodynamic properties, such as the chemical potential, order parameter, pressure, entropy, isothermal compressibility and spin susceptibility tensor on the spin-orbit coupling and interaction parameter at low temperatures are analyzed. We studied both the case of equal Rashba and Dresselhaus (ERD) and the Rashba-only (RO) spin-orbit coupling. Comparisons between the two cases reveal several striking differences in the corresponding thermodynamic quantities. Finally we propose measuring the spin susceptibility as a means to detect the spin-orbit coupling effect.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Topological phase transitions in ultra-cold Fermi superfluids: the evolution from BCS to BEC under artificial spin-orbit fields

We discuss topological phase transitions in ultra-cold Fermi superfluids induced by interactions and artificial spin orbit fields. We construct the phase diagram for population imbalanced systems at zero and finite temperatures, and analyze spectroscopic and thermodynamic properties to characterize various phase transitions. For balanced systems, the evolution from BCS to BEC superfluids in the presence of spin-orbit effects is only a crossover as the system remains fully gapped, even though a triplet component of the order parameter emerges. However, for imbalanced populations, spin-orbit fields induce a triplet component in the order parameter that produces nodes in the quasiparticle excitation spectrum leading to bulk topological phase transitions of the Lifshitz type. Additionally a fully gapped phase exists, where a crossover from indirect to direct gap occurs, but a topological transition to a gapped phase possessing Majorana fermions edge states does not occur.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Who is the Lord of the Rings: Majorana, Dirac or Lifshitz? The Spin-Orbit-Zeeman Saga in Ultra-cold Fermions

We discuss the emergence of rings of zero-energy excitations in momentum space for superfluid phases of ultra-cold fermions when spin-orbit, Zeeman fields and interactions are varied. We show that phases containing rings of nodes possess non-trivial topological invariants, and that phase transitions between distinct topological phases belong to the Lifshitz class. Upon crossing phase boundaries, existing massless Dirac fermions in the gapless phase anihilate to produce bulk zero-mode Majorana fermions at phase boundaries and then become massive Dirac fermions in the gapped phase. We characterize these tunable topological phase transitions via several spectroscopic properties, including excitation spectrum, spectral function and momentum distribution. Since the emergence or disappearance of rings leads to topological transitions in momentum space, we conclude that Lifshitz is the lord of the rings.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The evolution from BCS to BEC superfluidity in the presence of disorder

We describe the effects of disorder on the critical temperature of $s$-wave superfluids from the BCS to the BEC regime, with direct application to ultracold fermions. We use the functional integral method and the replica technique to study Gaussian correlated disorder due to impurities, and we discuss how this system can be generated experimentally. In the absence of disorder, the BCS regime is characterized by pair breaking and phase coherence temperature scales which are essentially the same allowing strong correlations between the amplitude and phase of the order parameter for superfluidity. As non-pair breaking disorder is introduced the largely overlapping Cooper pairs conspire to maintain phase coherence such that the critical temperature remains essentially unchanged, and Anderson's theorem is satisfied. However in the BEC regime the pair breaking and phase coherence temperature scales are very different such that non-pair breaking disorder can affect dramatically phase coherence, and thus the critical temperature, without the requirement of breaking tightly-bound fermion pairs simultaneously. In this case, Anderson's theorem does not apply, and the critical temperature can be more easily reduced in comparison to the BCS limit. Lastly, we find that the superfluid is more robust against disorder in the intermediate region near unitarity between the two regimes.

0 citations0 reviewsNo code linkedOpen access