arXiv subjects

Min Liu

Publications and source records attributed to Min Liu.

At least 163 records · Page 9Linked to original sources

arXiv2022

Three-dimensional energy gap and origin of charge-density wave in kagome superconductor KV3Sb5

Kagome lattices offer a fertile ground to explore exotic quantum phenomena associated with electron correlation and band topology. The recent discovery of superconductivity coexisting with charge-density wave (CDW) in the kagome metals KV3Sb5, RbV3Sb5, and CsV3Sb5 suggests an intriguing entanglement of electronic order and superconductivity. However, the microscopic origin of CDW, a key to understanding the superconducting mechanism and its possible topological nature, remains elusive. Here, we report angle-resolved photoemission spectroscopy of KV3Sb5 and demonstrate a substantial reconstruction of Fermi surface in the CDW state that accompanies the formation of small three-dimensional pockets. The CDW gap exhibits a periodicity of undistorted Brillouin zone along the out-of-plane wave vector, signifying a dominant role of the in-plane inter-saddle-point scattering to the mechanism of CDW. The characteristics of experimental band dispersion can be captured by first-principles calculations with the inverse star-of-David structural distortion. The present result indicates a direct link between the low-energy excitations and CDW, and puts constraints on the microscopic theory of superconductivity in alkali-metal kagome lattices.

cond-mat.supr-con↗

arXiv2022

Causal Estimation of Position Bias in Recommender Systems Using Marketplace Instruments

Information retrieval systems, such as online marketplaces, news feeds, and search engines, are ubiquitous in today's digital society. They facilitate information discovery by ranking retrieved items on predicted relevance, i.e. likelihood of interaction (click, share) between users and items. Typically modeled using past interactions, such rankings have a major drawback: interaction depends on the attention items receive. A highly-relevant item placed outside a user's attention could receive little interaction. This discrepancy between observed interaction and true relevance is termed the position bias. Position bias degrades relevance estimation and when it compounds over time, it can silo users into false relevant items, causing marketplace inefficiencies. Position bias may be identified with randomized experiments, but such an approach can be prohibitive in cost and feasibility. Past research has also suggested propensity score methods, which do not adequately address unobserved confounding; and regression discontinuity designs, which have poor external validity. In this work, we address these concerns by leveraging the abundance of A/B tests in ranking evaluations as instrumental variables. Historical A/B tests allow us to access exogenous variation in rankings without manually introducing them, harming user experience and platform revenue. We demonstrate our methodology in two distinct applications at LinkedIn - feed ads and the People-You-May-Know (PYMK) recommender. The marketplaces comprise users and campaigns on the ads side, and invite senders and recipients on PYMK. By leveraging prior experimentation, we obtain quasi-experimental variation in item rankings that is orthogonal to user relevance. Our method provides robust position effect estimates that handle unobserved confounding well, greater generalizability, and easily extends to other information retrieval systems.

econ.EM↗

arXiv2022

Carrier Injection and Manipulation of Charge-Density Wave in Kagome Superconductor CsV3Sb5

Kagome metals AV3Sb5 (A = K, Rb, and Cs) exhibit a unique superconducting ground state coexisting with charge-density wave (CDW), whereas how these characteristics are affected by carrier doping remains unexplored because of the lack of an efficient carrier-doping method. Here we report successful electron doping to CsV3Sb5 by Cs dosing, as visualized by angle-resolved photoemission spectroscopy. We found that the electron doping with Cs dosing proceeds in an orbital-selective way, as characterized by a marked increase in electron filling of the Sb 5pz and V 3dxz/yz bands as opposed to relatively insensitive nature of the V 3dxy/x2-y2 bands. By monitoring the temperature evolution of the CDW gap around the M point, we found that the CDW can be completely killed by Cs dosing while keeping the saddle point with the V 3dxy/x2-y2 character almost pinned at the Fermi level. The present result suggests a crucial role of multi-orbital effect to the occurrence of CDW, and provides an important step toward manipulating the CDW and superconductivity in AV3Sb5.

cond-mat.supr-con↗

arXiv2022

Learning High-DOF Reaching-and-Grasping via Dynamic Representation of Gripper-Object Interaction

We approach the problem of high-DOF reaching-and-grasping via learning joint planning of grasp and motion with deep reinforcement learning. To resolve the sample efficiency issue in learning the high-dimensional and complex control of dexterous grasping, we propose an effective representation of grasping state characterizing the spatial interaction between the gripper and the target object. To represent gripper-object interaction, we adopt Interaction Bisector Surface (IBS) which is the Voronoi diagram between two close by 3D geometric objects and has been successfully applied in characterizing spatial relations between 3D objects. We found that IBS is surprisingly effective as a state representation since it well informs the fine-grained control of each finger with spatial relation against the target object. This novel grasp representation, together with several technical contributions including a fast IBS approximation, a novel vector-based reward and an effective training strategy, facilitate learning a strong control model of high-DOF grasping with good sample efficiency, dynamic adaptability, and cross-category generality. Experiments show that it generates high-quality dexterous grasp for complex shapes with smooth grasping motions.

cs.RO↗

arXiv2022

Multi-Expert Adversarial Attack Detection in Person Re-identification Using Context Inconsistency

The success of deep neural networks (DNNs) has promoted the widespread applications of person re-identification (ReID). However, ReID systems inherit the vulnerability of DNNs to malicious attacks of visually inconspicuous adversarial perturbations. Detection of adversarial attacks is, therefore, a fundamental requirement for robust ReID systems. In this work, we propose a Multi-Expert Adversarial Attack Detection (MEAAD) approach to achieve this goal by checking context inconsistency, which is suitable for any DNN-based ReID systems. Specifically, three kinds of context inconsistencies caused by adversarial attacks are employed to learn a detector for distinguishing the perturbed examples, i.e., a) the embedding distances between a perturbed query person image and its top-K retrievals are generally larger than those between a benign query image and its top-K retrievals, b) the embedding distances among the top-K retrievals of a perturbed query image are larger than those of a benign query image, c) the top-K retrievals of a benign query image obtained with multiple expert ReID models tend to be consistent, which is not preserved when attacks are present. Extensive experiments on the Market1501 and DukeMTMC-ReID datasets show that, as the first adversarial attack detection approach for ReID, MEAAD effectively detects various adversarial attacks and achieves high ROC-AUC (over 97.5%).

cs.CV↗

arXiv2022

The distribution of B-site in the perovskite for a d5-d3 superexchange system studied with Molecular field theory and Monte Carlo simulation

The B-site disorder in the d5 - d3 system of perovskites has been analyzed with molecular field theory and Monte Carlo method. The model is applicable to RFe1-pCrpO3 at any p value. When the saturation magnetization MS and phase transition temperature TP are known, a model can be built to calculate the order or disorder distribution of lattice B-sites. We analyze the case that the Fe-Cr superexchange is antiferromagnetic and ferromagnetic coupling respectively. The simulation result shows that the theoretical calculation formula is suitable for the calculation of different B-site distribution. Through the simulation, we find that when the x and y are large, the system will appear obvious long-range order. The DM interaction has a certain influence on the saturation magnetization. Via calculation, we found that the distribution states of Fe and Cr do not always conform to the uniform distribution but rather exhibit an effect that reduces the Fe-Fe clustering. The establishment of this model offers an explanation for several previously contentious issues, e.g., what is the phase transition temperature range of double perovskite, and why the different phase transition temperatures with the same doping proportion. It provides theoretical guidance for the design of functional materials with an arbitrary phase transition temperature.

cond-mat.mtrl-sci↗

arXiv2022

Joint Search of Optimal Topology and Trajectory for Planar Linkages

We present an algorithm to compute planar linkage topology and geometry, given a user-specified end-effector trajectory. Planar linkage structures convert rotational or prismatic motions of a single actuator into an arbitrarily complex periodic motion, \refined{which is an important component when building low-cost, modular robots, mechanical toys, and foldable structures in our daily lives (chairs, bikes, and shelves). The design of such structures require trial and error even for experienced engineers. Our research provides semi-automatic methods for exploring novel designs given high-level specifications and constraints.} We formulate this problem as a non-smooth numerical optimization with quadratic objective functions and non-convex quadratic constraints involving mixed-integer decision variables (MIQCQP). We propose and compare three approximate algorithms to solve this problem: mixed-integer conic-programming (MICP), mixed-integer nonlinear programming (MINLP), and simulated annealing (SA). We evaluated these algorithms searching for planar linkages involving $10-14$ rigid links. Our results show that the best performance can be achieved by combining MICP and MINLP, leading to a hybrid algorithm capable of finding the planar linkages within a couple of hours on a desktop machine, which significantly outperforms the SA baseline in terms of optimality. We highlight the effectiveness of our optimized planar linkages by using them as legs of a walking robot.

cs.RO↗

arXiv2022

Tuning the competition between superconductivity and charge order in kagome superconductor Cs(V1-xNbx)3Sb5

The recently discovered coexistence of superconductivity and charge density wave order in the kagome systems AV3Sb5 (A = K, Rb, Cs) has stimulated enormous interest. According to theory, a vanadium-based kagome system may host a flat band, nontrivial linear dispersive Dirac surface states and electronic correlation. Despite intensive investigations, it remains controversial about the origin of the charge density wave (CDW) order, how does the superconductivity relate to the CDW, and whether the anomalous Hall effect (AHE) arises primarily from the kagome lattice or the CDW order. We report an extensive investigation on Cs(V1-xNbx)3Sb5 samples with systematic Nb doping. Our results show that the Nb doping induces apparent suppression of CDW order and promotes superconductivity; meanwhile, the AHE and magnetoresistance (MR) will be significantly weakened together with the CDW order. Combining with our density functional calculations, we interpret these effects by an antiphase shift of the Fermi energy with respect to the saddle points near M and the Fermi surface centered around Γ. It is found that the former depletes the filled states for the CDW instability and worsens the nesting condition for CDW order; while the latter lifts the Fermi level upward and enlarges the Fermi surface surrounding the Γ point, and thus promotes superconductivity. Our results uncover a delicate but unusual competition between the CDW order and superconductivity.

cond-mat.supr-con↗

arXiv2022

Bidding Agent Design in the LinkedIn Ad Marketplace

We establish a general optimization framework for the design of automated bidding agent in dynamic online marketplaces. It optimizes solely for the buyer's interest and is agnostic to the auction mechanism imposed by the seller. As a result, the framework allows, for instance, the joint optimization of a group of ads across multiple platforms each running its own auction format. Bidding strategy derived from this framework automatically guarantees the optimality of budget allocation across ad units and platforms. Common constraints such as budget delivery schedule, return on investments and guaranteed results, directly translates to additional parameters in the bidding formula. We share practical learnings of the deployed bidding system in the LinkedIn ad marketplace based on this framework.

cs.GT↗

arXiv2022

Self-adaptive deep neural network: Numerical approximation to functions and PDEs

Designing an optimal deep neural network for a given task is important and challenging in many machine learning applications. To address this issue, we introduce a self-adaptive algorithm: the adaptive network enhancement (ANE) method, written as loops of the form train, estimate and enhance. Starting with a small two-layer neural network (NN), the step train is to solve the optimization problem at the current NN; the step estimate is to compute a posteriori estimator/indicators using the solution at the current NN; the step enhance is to add new neurons to the current NN. Novel network enhancement strategies based on the computed estimator/indicators are developed in this paper to determine how many new neurons and when a new layer should be added to the current NN. The ANE method provides a natural process for obtaining a good initialization in training the current NN; in addition, we introduce an advanced procedure on how to initialize newly added neurons for a better approximation. We demonstrate that the ANE method can automatically design a nearly minimal NN for learning functions exhibiting sharp transitional layers as well as discontinuous solutions of hyperbolic partial differential equations.

math.NA↗

arXiv2022

The MSXF TTS System for ICASSP 2022 ADD Challenge

This paper presents our MSXF TTS system for Task 3.1 of the Audio Deep Synthesis Detection (ADD) Challenge 2022. We use an end to end text to speech system, and add a constraint loss to the system when training stage. The end to end TTS system is VITS, and the pre-training self-supervised model is wav2vec 2.0. And we also explore the influence of the speech speed and volume in spoofing. The faster speech means the less the silence part in audio, the easier to fool the detector. We also find the smaller the volume, the better spoofing ability, though we normalize volume for submission. Our team is identified as C2, and we got the fourth place in the challenge.

cs.SD↗

arXiv2022

Least-Squares ReLU Neural Network (LSNN) Method For Scalar Nonlinear Hyperbolic Conservation Law

We introduced the least-squares ReLU neural network (LSNN) method for solving the linear advection-reaction problem with discontinuous solution and showed that the method outperforms mesh-based numerical methods in terms of the number of degrees of freedom. This paper studies the LSNN method for scalar nonlinear hyperbolic conservation law. The method is a discretization of an equivalent least-squares (LS) formulation in the set of neural network functions with the ReLU activation function. Evaluation of the LS functional is done by using numerical integration and conservative finite volume scheme. Numerical results of some test problems show that the method is capable of approximating the discontinuous interface of the underlying problem automatically through the free breaking lines of the ReLU neural network. Moreover, the method does not exhibit the common Gibbs phenomena along the discontinuous interface.

math.NA↗

arXiv2022

Physical Nature of Magnon Spin Seebeck Effect in Ferrimagnetic Insulators

The spin Seebeck effect (SSE) in ferrimagnetic insulators (FMI) provides a simple method of using heat to manipulate magnons, which could be used as carriers of information and energy conversion. However, a theory that can quantitively interpret experimental results is still lacking. In this paper, we develop a transport theory of magnons in FMI at low temperatures by combining the macroscopic Boltzmann equation with microscopic quantum scattering theory. It is found that the scattering of magnons is dominated by phonons rather than magnons, and the relaxation time of magnon is inversely proportional to the cube of temperature. At extremely low temperature region, the magnon enters the ballistic transport process. In addition, we also derive the linear spatial distribution of the transverse SSE signal with sample position. All the theoretical results are in excellent agreement with the experimental data.

physics.app-ph↗

arXiv2022

New Formulation of Mixed-Integer Conic Programming for Globally Optimal Grasp Planning

We present a two-level branch-and-bound (BB) algorithm to compute the optimal gripper pose that maximizes a grasp metric in a restricted search space. Our method can take the gripper's kinematics feasibility into consideration to ensure that a given gripper can reach the set of grasp points without collisions or predict infeasibility with finite-time termination when no pose exists for a given set of grasp points. Our main technical contribution is a novel mixed-integer conic programming (MICP) formulation for the inverse kinematics of the gripper that uses a small number of binary variables and tightened constraints, which can be efficiently solved via a low-level BB algorithm. Our experiments show that optimal gripper poses for various target objects can be computed taking 20-180 minutes of computation on a desktop machine and the computed grasp quality, in terms of the Q1 metric, is better than those generated using sampling-based planners.

cs.RO↗

arXiv2022

Adaptive Two-Layer ReLU Neural Network: I. Best Least-squares Approximation

In this paper, we introduce adaptive neuron enhancement (ANE) method for the best least-squares approximation using two-layer ReLU neural networks (NNs). For a given function f(x), the ANE method generates a two-layer ReLU NN and a numerical integration mesh such that the approximation accuracy is within the prescribed tolerance. The ANE method provides a natural process for obtaining a good initialization which is crucial for training nonlinear optimization problems. Numerical results of the ANE method are presented for functions of two variables exhibiting either intersecting interface singularities or sharp interior layers.

math.NA↗

arXiv2022

Numerical Modeling of Ion Transport and Adsorption in Porous Media: A Two-scale Study for Capacitive Deionization Desalination

A two-scale model is presented to simulate the dynamic ion transport and adsorption processes in porous electrodes used for capacitive deionization (CDI). At the pore scale, the Stokes equation governing water flow in porous CDI electrodes is solved using the lattice Boltzmann method and Nernst-Planck equations describing ion transport is solved using the finite volume method. The ion adsorption process is considered at the surface of carbon electrodes. At the continuum scale, Darcy equation and advection-diffusion equation governing water flow and solute transport through CDI cells are solved using OpenFOAM. After validation against analytical solutions and previously published results, the model is used to study the coupled water flow, ion transport and adsorption at the pore and continuum scales. In the pore-scale modeling, the effect of electrode microstructure, electrical potential and flow velocity on the adsorption processes is quantitatively investigated, and the relative importance of various parameters is determined. In addition, the average adsorption rate derived from the pore-scale simulations is used in the continuum model to simulate water desalination in a flow-through CDI cell. The evolution of salt concentration during desalination has been quantified. It is found that the electrode adsorption capability has a direct influence on overall ion adsorption. Results also demonstrate that a narrower spacer between the two electrodes allows for faster ion adsorption. The presented model provides a numerical tool to quantitatively analyze the ion transport and adsorption in porous electrodes. It can help improve the fundamental understanding of the adsorption processes in porous electrodes for capacitive deionization.

physics.flu-dyn↗

arXiv2022

Recurrent 3D Attentional Networks for End-to-End Active Object Recognition

Active vision is inherently attention-driven: The agent actively selects views to attend in order to fast achieve the vision task while improving its internal representation of the scene being observed. Inspired by the recent success of attention-based models in 2D vision tasks based on single RGB images, we propose to address the multi-view depth-based active object recognition using attention mechanism, through developing an end-to-end recurrent 3D attentional network. The architecture takes advantage of a recurrent neural network (RNN) to store and update an internal representation. Our model, trained with 3D shape datasets, is able to iteratively attend to the best views targeting an object of interest for recognizing it. To realize 3D view selection, we derive a 3D spatial transformer network which is differentiable for training with backpropagation, achieving much faster convergence than the reinforcement learning employed by most existing attention-based models. Experiments show that our method, with only depth input, achieves state-of-the-art next-best-view performance in time efficiency and recognition accuracy.

cs.CV↗

arXiv2021

Just Least Squares: Binary Compressive Sampling with Low Generative Intrinsic Dimension

In this paper, we consider recovering $n$ dimensional signals from $m$ binary measurements corrupted by noises and sign flips under the assumption that the target signals have low generative intrinsic dimension, i.e., the target signals can be approximately generated via an $L$-Lipschitz generator $G: \mathbb{R}^k\rightarrow\mathbb{R}^{n}, k\ll n$. Although the binary measurements model is highly nonlinear, we propose a least square decoder and prove that, up to a constant $c$, with high probability, the least square decoder achieves a sharp estimation error $\mathcal{O} (\sqrt{\frac{k\log (Ln)}{m}})$ as long as $m\geq \mathcal{O}( k\log (Ln))$. Extensive numerical simulations and comparisons with state-of-the-art methods demonstrated the least square decoder is robust to noise and sign flips, as indicated by our theory. By constructing a ReLU network with properly chosen depth and width, we verify the (approximately) deep generative prior, which is of independent interest.

cs.LG↗