arXiv Science⌕ Search

arXiv subjects

Xi Lin

Publications and source records attributed to Xi Lin.

At least 145 records · Page 8Linked to original sources
arXiv2024

Escaping Local Optima in Global Placement

Placement is crucial in the physical design, as it greatly affects power, performance, and area metrics. Recent advancements in analytical methods, such as DREAMPlace, have demonstrated impressive performance in global placement. However, DREAMPlace has some limitations, e.g., may not guarantee legalizable placements under the same settings, leading to fragile and unpredictable results. This paper highlights the main issue as being stuck in local optima, and proposes a hybrid optimization framework to efficiently escape the local optima, by perturbing the placement result iteratively. The proposed framework achieves significant improvements compared to state-of-the-art methods on two popular benchmarks.

cs.LG↗
arXiv2024

PMGDA: A Preference-based Multiple Gradient Descent Algorithm

It is desirable in many multi-objective machine learning applications, such as multi-task learning with conflicting objectives and multi-objective reinforcement learning, to find a Pareto solution that can match a given preference of a decision maker. These problems are often large-scale with available gradient information but cannot be handled very well by the existing algorithms. To tackle this critical issue, this paper proposes a novel predict-and-correct framework for locating a Pareto solution that fits the preference of a decision maker. In the proposed framework, a constraint function is introduced in the search progress to align the solution with a user-specific preference, which can be optimized simultaneously with multiple objective functions. Experimental results show that our proposed method can efficiently find a particular Pareto solution under the demand of a decision maker for standard multiobjective benchmark, multi-task learning, and multi-objective reinforcement learning problems with more than thousands of decision variables. Code is available at: https://github.com/xzhang2523/pmgda. Our code is current provided in the pgmda.rar attached file and will be open-sourced after publication.}

cs.LG↗
arXiv2024

UMOEA/D: A Multiobjective Evolutionary Algorithm for Uniform Pareto Objectives based on Decomposition

Multiobjective optimization (MOO) is prevalent in numerous applications, in which a Pareto front (PF) is constructed to display optima under various preferences. Previous methods commonly utilize the set of Pareto objectives (particles on the PF) to represent the entire PF. However, the empirical distribution of the Pareto objectives on the PF is rarely studied, which implicitly impedes the generation of diverse and representative Pareto objectives in previous methods. To bridge the gap, we suggest in this paper constructing \emph{uniformly distributed} Pareto objectives on the PF, so as to alleviate the limited diversity found in previous MOO approaches. We are the first to formally define the concept of ``uniformity" for an MOO problem. We optimize the maximal minimal distances on the Pareto front using a neural network, resulting in both asymptotically and non-asymptotically uniform Pareto objectives. Our proposed method is validated through experiments on real-world and synthetic problems, which demonstrates the efficacy in generating high-quality uniform Pareto objectives and the encouraging performance exceeding existing state-of-the-art methods. The detailed model implementation and the code are scheduled to be open-sourced upon publication.

cs.LG↗
arXiv2024

A high-performance surface acoustic wave sensing technique

We present a superheterodyne-scheme demodulation system which can detect the amplitude and phaseshift of weak radio-frequency signals with extraordinarily high stability and resolution. As a demonstration, we introduce a process to measure the velocity of the surface acoustic wave using a delay-line device from 30 K to room temperature, which can resolve $\textless$ 0.1ppm velocity shift. Furthermore, we investigate the possibility of using this surface acoustic wave device as a calibration-free, high sensitivity and fast response thermometer.

physics.app-ph↗
arXiv2024

Probing quantum phases in ultra-high-mobility two-dimensional electron systems using surface acoustic waves

Transport measurement, which applies an electric field and studies the migration of charged particles, i.e. the current, is the most widely used technique in condensed matter studies. It is generally assumed that the quantum phase remains unchanged when it hosts a sufficiently small probing current, which is, surprisingly, rarely examined experimentally. In this work, we study the ultra-high mobility two-dimensional electron system using a propagating surface acoustic wave, whose traveling speed is affected by the electrons' compressibility. The acoustic power used in our study is several orders of magnitude lower than previous reports, and its induced perturbation to the system is smaller than the transport current. Therefore we are able to observe the quantum phases become more incompressible when hosting a perturbative current.

cond-mat.mes-hall↗
arXiv2024

Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization

Neural combinatorial optimization (NCO) is a promising learning-based approach for solving challenging combinatorial optimization problems without specialized algorithm design by experts. However, most constructive NCO methods cannot solve problems with large-scale instance sizes, which significantly diminishes their usefulness for real-world applications. In this work, we propose a novel Light Encoder and Heavy Decoder (LEHD) model with a strong generalization ability to address this critical issue. The LEHD model can learn to dynamically capture the relationships between all available nodes of varying sizes, which is beneficial for model generalization to problems of various scales. Moreover, we develop a data-efficient training scheme and a flexible solution construction mechanism for the proposed LEHD model. By training on small-scale problem instances, the LEHD model can generate nearly optimal solutions for the Travelling Salesman Problem (TSP) and the Capacitated Vehicle Routing Problem (CVRP) with up to 1000 nodes, and also generalizes well to solve real-world TSPLib and CVRPLib problems. These results confirm our proposed LEHD model can significantly improve the state-of-the-art performance for constructive NCO. The code is available at https://github.com/CIAM-Group/NCO_code/tree/main/single_objective/LEHD.

cs.LG↗
arXiv2023

Approaching the robust linearity in dual-floating van der Waals photodiode

Two-dimensional (2D) material photodetectors have gained great attention as potential elements for optoelectronic applications. However, the linearity of the photoresponse is often compromised by the carrier interaction, even in 2D photodiodes. In this study, we present a new device concept of dual-floating van der Waals heterostructures (vdWHs) photodiode by employing ambipolar MoTe2 and n-type MoS2 2D semiconductors. The presence of type II heterojunctions on both sides of channel layers effectively deplete carriers and restrict the photocarrier trapping within the channel layers. As a result, the device exhibits robust linear photoresponse under photovoltaic mode from the visible (405 nm) to near-infrared (1600 nm) band. With the built-in electric field of the vdWHs, we achieve a linear dynamic range of ~ 100 dB, responsivity of ~ 1.57 A/W, detectivity of ~ 4.28 * 10^11 Jones, and response speed of ~ 30 μs. Our results showcase a promising device concept with excellent linearity towards fast and low-loss detection, high-resolution imaging, and logic optoelectronics.

cond-mat.mes-hall↗
arXiv2023

Self-powered programmable van der Waals photodetectors with nonvolatile semi-floating gate

Tunable photovoltaic photodetectors are of significant relevance in the fields of programmable and neuromorphic optoelectronics. However, their widespread adoption is hindered by intricate architectural design and energy consumption challenges. This study employs a nonvolatile MoTe2/hBN/graphene semi-floating photodetector to address these issues. Programed with pulsed gate voltage, the MoTe2 channel can be reconfigured from an n+-n to a p-n homojunction, and the photocurrent transition changes from negative to positive values. Scanning photocurrent mapping reveals that the negative and positive photocurrents are attributed to Schottky junction and p-n homojunction, respectively. In the p-n configuration, the device demonstrates self-driven, linear, rapid response (~3 ms), and broadband sensitivity (from 405 to 1500 nm) for photodetection, with typical performances of responsivity at ~0.5 A/W and detectivity ~1.6*10^12 Jones under 635 nm illumination. These outstanding photodetection capabilities emphasize the potential of the semi-floating photodetector as a pioneering approach for advancing logical and nonvolatile optoelectronics.

cond-mat.mes-hall↗
arXiv2023

Toward the Tradeoffs between Privacy, Fairness and Utility in Federated Learning

Federated Learning (FL) is a novel privacy-protection distributed machine learning paradigm that guarantees user privacy and prevents the risk of data leakage due to the advantage of the client's local training. Researchers have struggled to design fair FL systems that ensure fairness of results. However, the interplay between fairness and privacy has been less studied. Increasing the fairness of FL systems can have an impact on user privacy, while an increase in user privacy can affect fairness. In this work, on the client side, we use fairness metrics, such as Demographic Parity (DemP), Equalized Odds (EOs), and Disparate Impact (DI), to construct the local fair model. To protect the privacy of the client model, we propose a privacy-protection fairness FL method. The results show that the accuracy of the fair model with privacy increases because privacy breaks the constraints of the fairness metrics. In our experiments, we conclude the relationship between privacy, fairness and utility, and there is a tradeoff between these.

cs.LG↗
arXiv2023

Online Relocating and Matching of Ride-Hailing Services: A Model-Based Modular Approach

This study proposes an innovative model-based modular approach (MMA) to dynamically optimize order matching and vehicle relocation in a ride-hailing platform. MMA utilizes a two-layer and modular modeling structure. The upper layer determines the spatial transfer patterns of vehicle flow within the system to maximize the total revenue of the current and future stages. With the guidance provided by the upper layer, the lower layer performs rapid vehicle-to-order matching and vehicle relocation. MMA is interpretable, and equipped with the customized and polynomial-time algorithm, which, as an online order-matching and vehicle-relocation algorithm, can scale past thousands of vehicles. We theoretically prove that the proposed algorithm can achieve the global optimum in stylized networks, while the numerical experiments based on both the toy network and realistic dataset demonstrate that MMA is capable of achieving superior systematic performance compared to batch matching and reinforcement-learning based methods. Moreover, its modular and lightweight modeling structure further enables it to achieve a high level of robustness against demand variation while maintaining a relatively low computational cost.

cs.LG↗
arXiv2023

Valley Isospin Controlled Fractional Quantum Hall States in Bilayer Graphene

A two-dimensional electron system placed in a magnetic field develops Landau levels, where strong Coulomb interactions lead to the appearance of many-body correlated ground states. Quantum numbers similar to the electron spin enable the understanding and control of complex ground state order and collective excitations. Owing to its spin, valley and orbital degrees of freedom, Bernal-stacked bilayer graphene offers a rich platform to pursue correlated phenomena in two dimensions. In this work, we fabricate dual-gated Bernal-stacked bilayer graphene devices and demonstrate unprecedented fine control over its valley isospin degrees of freedom using a perpendicular electric field. Higher sample quality enables us to probe regimes obscured by disorder in previous studies. We present evidence for a new even-denominator fractional quantum Hall state at filling factor ν = 5/2. The 5/2 state is found to be spontaneously valley polarized in the limit of vanishing valley Zeeman splitting, consistent with a theoretical prediction made regarding the spin polarization of the Moore-Read state. In the vicinity of the even-denominator fractional quantum Hall states, we observe the appearance of the predicted Levin-Halperin daughter states of the Moore-Read Pfaffian wave function at ν= 3/2, 7/2, and -1/2 and of the anti-Pfaffian at ν= 5/2. These observations suggest the breaking of particle-hole symmetry in bilayer graphene. We construct a comprehensive valley polarization phase diagram for the Jain sequence fractional states surrounding filling factor 3/2. These results are well explained by a two-component composite fermion model, further demonstrating the SU(2) nature of the valley isospin in bilayer graphene. Our experiment paves the path for future efforts of manipulating the valley isospin in bilayer graphene to engineer exotic topological orders and quantum information processes.

cond-mat.mes-hall↗
arXiv2023

Differentially Private Graph Neural Network with Importance-Grained Noise Adaption

Graph Neural Networks (GNNs) with differential privacy have been proposed to preserve graph privacy when nodes represent personal and sensitive information. However, the existing methods ignore that nodes with different importance may yield diverse privacy demands, which may lead to over-protect some nodes and decrease model utility. In this paper, we study the problem of importance-grained privacy, where nodes contain personal data that need to be kept private but are critical for training a GNN. We propose NAP-GNN, a node-importance-grained privacy-preserving GNN algorithm with privacy guarantees based on adaptive differential privacy to safeguard node information. First, we propose a Topology-based Node Importance Estimation (TNIE) method to infer unknown node importance with neighborhood and centrality awareness. Second, an adaptive private aggregation method is proposed to perturb neighborhood aggregation from node-importance-grain. Third, we propose to privately train a graph learning algorithm on perturbed aggregations in adaptive residual connection mode over multi-layers convolution for node-wise tasks. Theoretically analysis shows that NAP-GNN satisfies privacy guarantees. Empirical experiments over real-world graph datasets show that NAP-GNN achieves a better trade-off between privacy and accuracy.

cs.LG↗
arXiv2023

Robust Unmanned Surface Vehicle Navigation with Distributional Reinforcement Learning

Autonomous navigation of Unmanned Surface Vehicles (USV) in marine environments with current flows is challenging, and few prior works have addressed the sensorbased navigation problem in such environments under no prior knowledge of the current flow and obstacles. We propose a Distributional Reinforcement Learning (RL) based local path planner that learns return distributions which capture the uncertainty of action outcomes, and an adaptive algorithm that automatically tunes the level of sensitivity to the risk in the environment. The proposed planner achieves a more stable learning performance and converges to safer policies than a traditional RL based planner. Computational experiments demonstrate that comparing to a traditional RL based planner and classical local planning methods such as Artificial Potential Fields and the Bug Algorithm, the proposed planner is robust against environmental flows, and is able to plan trajectories that are superior in safety, time and energy consumption.

cs.RO↗
arXiv2023

Continuation Path Learning for Homotopy Optimization

Homotopy optimization is a traditional method to deal with a complicated optimization problem by solving a sequence of easy-to-hard surrogate subproblems. However, this method can be very sensitive to the continuation schedule design and might lead to a suboptimal solution to the original problem. In addition, the intermediate solutions, often ignored by classic homotopy optimization, could be useful for many real-world applications. In this work, we propose a novel model-based approach to learn the whole continuation path for homotopy optimization, which contains infinite intermediate solutions for any surrogate subproblems. Rather than the classic unidirectional easy-to-hard optimization, our method can simultaneously optimize the original problem and all surrogate subproblems in a collaborative manner. The proposed model also supports real-time generation of any intermediate solution, which could be desirable for many applications. Experimental studies on different problems show that our proposed method can significantly improve the performance of homotopy optimization and provide extra helpful information to support better decision-making.

cs.LG↗
arXiv2023

Large-time asymptotics for degenerate cross-diffusion population models with volume filling

The large-time asymptotics of the solutions to a class of degenerate parabolic cross-diffusion systems is analyzed. The equations model the interaction of an arbitrary number of population species in a bounded domain with no-flux boundary conditions. Compared to previous works, we allow for different diffusivities and degenerate nonlinearities. The proof is based on the relative entropy method, but in contrast to usual arguments, the relative entropy and entropy production are not directly related by a logarithmic Sobolev inequality. The key idea is to apply convex Sobolev inequalities to modified entropy densities including "iterated degenerate" functions.

math.AP↗
arXiv2023

Robust Route Planning with Distributional Reinforcement Learning in a Stochastic Road Network Environment

Route planning is essential to mobile robot navigation problems. In recent years, deep reinforcement learning (DRL) has been applied to learning optimal planning policies in stochastic environments without prior knowledge. However, existing works focus on learning policies that maximize the expected return, the performance of which can vary greatly when the level of stochasticity in the environment is high. In this work, we propose a distributional reinforcement learning based framework that learns return distributions which explicitly reflect environmental stochasticity. Policies based on the second-order stochastic dominance (SSD) relation can be used to make adjustable route decisions according to user preference on performance robustness. Our proposed method is evaluated in a simulated road network environment, and experimental results show that our method is able to plan the shortest routes that minimize stochasticity in travel time when robustness is preferred, while other state-of-the-art DRL methods are agnostic to environmental stochasticity.

cs.RO↗
arXiv2023

Anomalous quantized plateaus in two-dimensional electron gas with gate confinement

Quantum information can be coded by the topologically protected edges of fractional quantum Hall (FQH) states. Investigation on FQH edges in the hope of searching and utilizing non-Abelian statistics has been a focused challenge for years. Manipulating the edges, e.g. to bring edges close to each other or to separate edges spatially, is a common and essential step for such studies. The FQH edge structures in a confined region are typically presupposed to be the same as that in the open region in analysis of experimental results, but whether they remain unchanged with extra confinement is obscure. In this work, we present a series of unexpected plateaus in a confined single-layer two-dimensional electron gas (2DEG), which are quantized at anomalous fractions such as 9/4, 17/11, 16/13 and the reported 3/2. We explain all the plateaus by assuming surprisingly larger filling factors in the confined region. Our findings enrich the understanding of edge states in the confined region and in the applications of gate manipulation, which is crucial for the experiments with quantum point contact and interferometer.

cond-mat.mes-hall↗
arXiv2023

Exploring the Cognitive Dynamics of Artificial Intelligence in the Post-COVID-19 and Learning 3.0 Era: A Case Study of ChatGPT

The emergence of artificial intelligence has incited a paradigm shift across the spectrum of human endeavors, with ChatGPT serving as a catalyst for the transformation of various established domains, including but not limited to education, journalism, security, and ethics. In the post-pandemic era, the widespread adoption of remote work has prompted the educational sector to reassess conventional pedagogical methods. This paper is to scrutinize the underlying psychological principles of ChatGPT, delve into the factors that captivate user attention, and implicate its ramifications on the future of learning. The ultimate objective of this study is to instigate a scholarly discourse on the interplay between technological advancements in education and the evolution of human learning patterns, raising the question of whether technology is driving human evolution or vice versa.

cs.CY↗