arXiv subjects

Daniel Zhang

Publications and source records attributed to Daniel Zhang.

At least 37 records · Page 2Linked to original sources

arXiv2023

A Preliminary Study on a Conceptual Game Feature Generation and Recommendation System

This paper introduces a system used to generate game feature suggestions based on a text prompt. Trained on the game descriptions of almost 60k games, it uses the word embeddings of a small GLoVe model to extract features and entities found in thematically similar games which are then passed through a generator model to generate new features for a user's prompt. We perform a short user study comparing the features generated from a fine-tuned GPT-2 model, a model using the ConceptNet, and human-authored game features. Although human suggestions won the overall majority of votes, the GPT-2 model outperformed the human suggestions in certain games. This system is part of a larger game design assistant tool that is able to collaborate with users at a conceptual level.

cs.IR↗

arXiv2023

Boundaries & Localisation with a Topological Twist

We study the partition functions of topologically twisted 3d $\mathcal{N}=2$ gauge theories on a hemisphere spacetime with boundary $HS^2 \times S^1$. We show that the partition function may be localised to either the Higgs branch or the Coulomb branch where the contributions to the path integral are vortex or monopole configurations respectively. Turning to $\mathcal{N}=4$ supersymmetry, we consider partition functions for exceptional Dirichlet boundary conditions that yield a complete set of `IR holomorphic blocks'. We demonstrate that these correspond to vertex functions: equivariant Euler characteristics of quasimap moduli spaces. In this context, we explore the geometric interpretation of both the Higgs and Coulomb branch localisation schemes in terms of the enumerative geometry of quasimaps and discuss the action of mirror symmetry.

hep-th↗

arXiv2023

Faster High Accuracy Multi-Commodity Flow from Single-Commodity Techniques

Since the development of efficient linear program solvers in the 80s, all major improvements for solving multi-commodity flows to high accuracy came from improvements to general linear program solvers. This differs from the single commodity problem (e.g.~maximum flow) where all recent improvements also rely on graph specific techniques such as graph decompositions or the Laplacian paradigm (see e.g.~[CMSV17,KLS20,BLL+21,CKL+22]). This phenomenon sparked research to understand why these graph techniques are unlikely to help for multi-commodity flow. [Kyng, Zhang'20] reduced solving multi-commodity Laplacians to general linear systems and [Ding, Kyng, Zhang'22] showed that general linear programs can be reduced to 2-commodity flow. However, the reductions create sparse graph instances, so improvement to multi-commodity flows on denser graphs might exist. We show that one can indeed speed up multi-commodity flow algorithms on non-sparse graphs using graph techniques from single-commodity flow algorithms. This is the first improvement to high accuracy multi-commodity flow algorithms that does not just stem from improvements to general linear program solvers. In particular, using graph data structures from recent min-cost flow algorithm by [BLL+21] based on the celebrated expander decomposition framework, we show that 2-commodity flow on an $n$-vertex $m$-edge graph can be solved in $\tilde{O}(\sqrt{m}n^{\omega-1/2})$ time for current bounds on fast matrix multiplication $\omega \approx 2.373$, improving upon the previous fastest algorithms with $\tilde{O}(m^\omega)$ [CLS19] and $\tilde{O}(\sqrt{m}n^2)$ [KV96] time complexity. For general $k$ commodities, our algorithm runs in $\tilde{O}(k^{2.5}\sqrt{m}n^{\omega-1/2})$ time.

cs.DS↗

arXiv2023

Dissipative Quantum Gibbs Sampling

Systems in thermal equilibrium at non-zero temperature are described by their Gibbs state. For classical many-body systems, the Metropolis-Hastings algorithm gives a Markov process with a local update rule that samples from the Gibbs distribution. For quantum systems, sampling from the Gibbs state is significantly more challenging. Many algorithms have been proposed, but these are more complex than the simple local update rule of classical Metropolis sampling, requiring non-trivial quantum algorithms such as phase estimation as a subroutine. Here, we show that a dissipative quantum algorithm with a simple, local update rule is able to sample from the quantum Gibbs state. In contrast to the classical case, the quantum Gibbs state is not generated by converging to the fixed point of a Markov process, but by the states generated at the stopping time of a conditionally stopped process. This gives a new answer to the long-sought-after quantum analogue of Metropolis sampling. Compared to previous quantum Gibbs sampling algorithms, the local update rule of the process has a simple implementation, which may make it more amenable to near-term implementation on suitable quantum hardware. This dissipative Gibbs sampler works for arbitrary quantum Hamiltonians, without any assumptions on or knowledge of its properties, and comes with certifiable precision and run-time bounds. We also show that the algorithm benefits from some measure of built-in resilience to faults and errors (``fault resilience''). Finally, we also demonstrate how the stopping statistics of an ensemble of runs of the dissipative Gibbs sampler can be used to estimate the partition function.

quant-ph↗

arXiv2022

Plankton-FL: Exploration of Federated Learning for Privacy-Preserving Training of Deep Neural Networks for Phytoplankton Classification

Creating high-performance generalizable deep neural networks for phytoplankton monitoring requires utilizing large-scale data coming from diverse global water sources. A major challenge to training such networks lies in data privacy, where data collected at different facilities are often restricted from being transferred to a centralized location. A promising approach to overcome this challenge is federated learning, where training is done at site level on local data, and only the model parameters are exchanged over the network to generate a global model. In this study, we explore the feasibility of leveraging federated learning for privacy-preserving training of deep neural networks for phytoplankton classification. More specifically, we simulate two different federated learning frameworks, federated learning (FL) and mutually exclusive FL (ME-FL), and compare their performance to a traditional centralized learning (CL) framework. Experimental results from this study demonstrate the feasibility and potential of federated learning for phytoplankton monitoring.

cs.LG↗

arXiv2022

Measuring and Clustering Network Attackers using Medium-Interaction Honeypots

Network honeypots are often used by information security teams to measure the threat landscape in order to secure their networks. With the advancement of honeypot development, today's medium-interaction honeypots provide a way for security teams and researchers to deploy these active defense tools that require little maintenance on a variety of protocols. In this work, we deploy such honeypots on five different protocols on the public Internet and study the intent and sophistication of the attacks we observe. We then use the information gained to develop a clustering approach that identifies correlations in attacker behavior to discover IPs that are highly likely to be controlled by a single operator, illustrating the advantage of using these honeypots for data collection.

cs.CR↗

arXiv2022

The AI Index 2022 Annual Report

Welcome to the fifth edition of the AI Index Report! The latest edition includes data from a broad set of academic, private, and nonprofit organizations as well as more self-collected data and original analysis than any previous editions, including an expanded technical performance chapter, a new survey of robotics researchers around the world, data on global AI legislation records in 25 countries, and a new chapter with an in-depth analysis of technical AI ethics metrics. The AI Index Report tracks, collates, distills, and visualizes data related to artificial intelligence. Its mission is to provide unbiased, rigorously vetted, and globally sourced data for policymakers, researchers, executives, journalists, and the general public to develop a more thorough and nuanced understanding of the complex field of AI. The report aims to be the world's most credible and authoritative source for data and insights about AI.

cs.AI↗

arXiv2021

3d $\mathcal{N}=4$ Gauge Theories on an Elliptic Curve

This paper studies $3d$ $\mathcal{N}=4$ supersymmetric gauge theories on an elliptic curve, with the aim to provide a physical realisation of recent constructions in equivariant elliptic cohomology of symplectic resolutions. We first study the Berry connection for supersymmetric ground states in the presence of mass parameters and flat connections for flavour symmetries, which results in a natural construction of the equivariant elliptic cohomology variety of the Higgs branch. We then investigate supersymmetric boundary conditions and show from an analysis of boundary 't Hooft anomalies that their boundary amplitudes represent equivariant elliptic cohomology classes. We analyse two distinguished classes of boundary conditions known as exceptional Dirichlet and enriched Neumann, which are exchanged under mirror symmetry. We show that the boundary amplitudes of the latter reproduce elliptic stable envelopes introduced by Aganagic-Okounkov, and relate boundary amplitudes of the mirror symmetry interface to the mother function in equivariant elliptic cohomology. Finally, we consider correlation functions of Janus interfaces for varying mass parameters, recovering the chamber R-matrices of elliptic integrable systems.

hep-th↗

arXiv2021

FauxWard: A Graph Neural Network Approach to Fauxtography Detection Using Social Media Comments

Online social media has been a popular source for people to consume and share news content. More recently, the spread of misinformation online has caused widespread concerns. In this work, we focus on a critical task of detecting fauxtography on social media where the image and associated text together convey misleading information. Many efforts have been made to mitigate misinformation online, but we found that the fauxtography problem has not been fully addressed by existing work. Solutions focusing on detecting fake images or misinformed texts alone on social media often fail to identify the misinformation delivered together by the image and the associated text of a fauxtography post. In this paper, we develop FauxWard, a novel graph convolutional neural network framework that explicitly explores the complex information extracted from a user comment network of a social media post to effectively identify fauxtography. FauxWard is content-free in the sense that it does not analyze the visual or textual contents of the post itself, which makes it robust against sophisticated fauxtography uploaders who intentionally craft image-centric posts by editing either the text or image content. We evaluate FauxWard on two real-world datasets collected from mainstream social media platforms (i.e., Reddit and Twitter). The results show that FauxWard is both effective and efficient in identifying fauxtography posts on social media.

cs.SI↗

arXiv2021

The AI Index 2021 Annual Report

Welcome to the fourth edition of the AI Index Report. This year we significantly expanded the amount of data available in the report, worked with a broader set of external organizations to calibrate our data, and deepened our connections with the Stanford Institute for Human-Centered Artificial Intelligence (HAI). The AI Index Report tracks, collates, distills, and visualizes data related to artificial intelligence. Its mission is to provide unbiased, rigorously vetted, and globally sourced data for policymakers, researchers, executives, journalists, and the general public to develop intuitions about the complex field of AI. The report aims to be the most credible and authoritative source for data and insights about AI in the world.

cs.AI↗

arXiv2020

Blocks and Vortices in the 3d ADHM Quiver Gauge Theory

We study the hemisphere partition function of a three-dimensional $\mathcal{N}=4$ supersymmetric $U(N)$ gauge theory with one adjoint and one fundamental hypermultiplet -- the ADHM quiver theory. In particular, we propose a distinguished set of UV boundary conditions which yield Verma modules of the quantised chiral rings of the Higgs and Coulomb branches. In line with a recent proposal by two of the authors in collaboration with M. Bullimore, we show explicitly that the hemisphere partition functions recover the characters of these modules in two limits, and realise blocks gluing exactly to the partition functions of the theory on closed three-manifolds. We study the geometry of the vortex moduli space and investigate the interpretation of the vortex partition functions as equivariant indices of quasimaps to the Hilbert scheme of points in $\mathbb{C}^2$. We also investigate half indices of the ADHM quiver gauge theory in the presence of a line operator and discuss their geometric interpretation. Along the way we find interesting relations between our hemisphere blocks and related quantities in topological string theory and equivariant quantum K-theory.

hep-th↗

arXiv2020

Boundaries, Vermas, and Factorisation

We revisit the factorisation of supersymmetric partition functions of 3d $\mathcal{N}=4$ gauge theories. The building blocks are hemisphere partition functions of a class of UV $\mathcal{N}=(2,2)$ boundary conditions that mimic the presence of isolated vacua at infinity in the presence of real mass and FI parameters. These building blocks can be unambiguously defined and computed using supersymmetric localisation. We show that certain limits of these hemisphere partition functions coincide with characters of lowest weight Verma modules over the quantised Higgs and Coulomb branch chiral rings. This leads to expressions for the superconformal index, twisted index and $S^3$ partition function in terms of such characters. On the way we uncover new connections between boundary 't Hooft anomalies, hemisphere partition functions and lowest weights of Verma modules.

hep-th↗

arXiv2020

Towards Privacy-aware Task Allocation in Social Sensing based Edge Computing Systems

With the advance in mobile computing, Internet of Things, and ubiquitous wireless connectivity, social sensing based edge computing (SSEC) has emerged as a new computation paradigm where people and their personally owned devices collect sensor measurements from the physical world and process them at the edge of the network. This paper focuses on a privacy-aware task allocation problem where the goal is to optimize the computation task allocation in SSEC systems while respecting the users' customized privacy settings. It introduces a novel Game-theoretic Privacy-aware Task Allocation (G-PATA) framework to achieve the goal. G-PATA includes (i) a bottom-up game-theoretic model to generate the maximum payoffs at end devices while satisfying the end user's privacy settings; (ii) a top-down incentive scheme to adjust the rewards for the tasks to ensure that the task allocation decisions made by end devices meet the Quality of Service (QoS) requirements of the applications. Furthermore, the framework incorporates an efficient load balancing and iteration reduction component to adapt to the dynamic changes in status and privacy configurations of end devices. The G-PATA framework was implemented on a real-world edge computing platform that consists of heterogeneous end devices (Jetson TX1 and TK1 boards, and Raspberry Pi3). We compare G-PATA with state-of-the-art task allocation schemes through two real-world social sensing applications. The results show that G-PATA significantly outperforms existing approaches under various privacy settings (our scheme achieved as much as 47% improvements in delay reduction for the application and 15% more payoffs for end devices compared to the baselines.).

cs.DC↗

arXiv2020

Obstacle Avoidance and Navigation Utilizing Reinforcement Learning with Reward Shaping

In this paper, we investigate the obstacle avoidance and navigation problem in the robotic control area. For solving such a problem, we propose revised Deep Deterministic Policy Gradient (DDPG) and Proximal Policy Optimization algorithms with an improved reward shaping technique. We compare the performances between the original DDPG and PPO with the revised version of both on simulations with a real mobile robot and demonstrate that the proposed algorithms achieve better results.

cs.RO↗

arXiv2020

Factorisation of 3d $\mathcal{N}=4$ Twisted Indices and the Geometry of Vortex Moduli Space

We study the twisted indices of $\mathcal{N}=4$ supersymmetric gauge theories in three dimensions on spatial $S^{2}$ with an angular momentum refinement. We demonstrate factorisation of the index into holomorphic blocks for the $T[SU(N)]$ theory in the presence of generic fluxes and fugacities. We also investigate the relation between the twisted index, Hilbert series and the moduli space of vortices. In particular, we show that each holomorphic block coincides with a generating function for the $\chi_{t}$ genera of the moduli spaces of "local" vortices. The twisted index itself coincides with a corresponding generating function for the $\chi_{t}$ genera of moduli spaces of "global" vortices in agreement with a proposal of Bullimore et. al. We generalise this geometric interpretation of the twisted index to include fluxes and Chern-Simons levels. For the $T[SU(N)]$ theory, the relevant moduli spaces are the local and global versions of Laumon space respectively and we demonstrate the proposed agreements explicitly using results from the mathematical literature. Finally, we exhibit a precise relation between the Coulomb branch Hilbert series and the Poincar\'e polynomials of the corresponding vortex moduli spaces.

hep-th↗

arXiv2019

Superconformal Quantum Mechanics on K\"ahler Cones

We consider supersymmetric quantum mechanics on a K\"{a}hler cone, regulated via a suitable resolution of the conical singularity. The unresolved space has a $\mathfrak{u}(1,1|2)$ superconformal symmetry and we propose the existence of an associated quantum mechanical theory with a discrete spectrum consisting of unitary, lowest weight representations of this algebra. We define a corresponding superconformal index and compute it for a wide range of examples.

hep-th↗

arXiv2019

An Online Reinforcement Learning Approach to Quality-Cost-Aware Task Allocation for Multi-Attribute Social Sensing

Social sensing has emerged as a new sensing paradigm where humans (or devices on their behalf) collectively report measurements about the physical world. This paper focuses on a quality-cost-aware task allocation problem in multi-attribute social sensing applications. The goal is to identify a task allocation strategy (i.e., decide when and where to collect sensing data) to achieve an optimized tradeoff between the data quality and the sensing cost. While recent progress has been made to tackle similar problems, three important challenges have not been well addressed: (i) "online task allocation": the task allocation schemes need to respond quickly to the potentially large dynamics of the measured variables in social sensing; (ii) "multi-attribute constrained optimization": minimizing the overall sensing error given the dependencies and constraints of multiple attributes of the measured variables is a non-trivial problem to solve; (iii) "nonuniform task allocation cost": the task allocation cost in social sensing often has a nonuniform distribution which adds additional complexity to the optimized task allocation problem. This paper develops a Quality-Cost-Aware Online Task Allocation (QCO-TA) scheme to address the above challenges using a principled online reinforcement learning framework. We evaluate the QCO-TA scheme through a real-world social sensing application and the results show that our scheme significantly outperforms the state-of-the-art baselines in terms of both sensing accuracy and cost.

cs.LG↗

arXiv2019

Poster Abstract: A Dynamic Data-Driven Prediction Model for Sparse Collaborative Sensing Applications

A fundamental problem in collaborative sensing lies in providing an accurate prediction of critical events (e.g., hazardous environmental condition, urban abnormalities, economic trends). However, due to the resource constraints, collaborative sensing applications normally only collect measurements from a subset of physical locations and predict the measurements for the rest of locations. This problem is referred to as sparse collaborative sensing prediction. In this poster, we present a novel closed-loop prediction model by leveraging topic modeling and online learning techniques. We evaluate our scheme using a real-world collaborative sensing dataset. The initial results show that our proposed scheme outperforms the state-of-the-art baselines.

eess.SP↗