arXiv Science⌕ Search

arXiv subjects

Jiaqi Zhang

Publications and source records attributed to Jiaqi Zhang.

152 records · Page 9Linked to original sources

Regularity of powers of edge ideals of vertex-weighted oriented unicyclic graphs

In this paper we provide some exact formulas for the regularity of powers of edge ideals of vertex-weighted oriented cycles and vertex-weighted unicyclic graphs. These formulas are functions of the weight of vertices and the number of edges. We also give some examples to show that these formulas are related to direction selection and the weight of vertices.

math.AC↗

Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests

In this paper we provide some exact formulas for projective dimension and the regularity of powers of edge ideals of vertex-weighted rooted forests. These formulas are functions of the weight of the vertices and the number of edges. We also give some examples to show that these formulas are related to direction selection and the assumptions about "rooted" forest such that $w(x)\geq 2$ if $d(x)\neq 1$ cannot be dropped.

math.AC↗

A system for generating complex physically accurate sensor images for automotive applications

We describe an open-source simulator that creates sensor irradiance and sensor images of typical automotive scenes in urban settings. The purpose of the system is to support camera design and testing for automotive applications. The user can specify scene parameters (e.g., scene type, road type, traffic density, time of day) to assemble a large number of random scenes from graphics assets stored in a database. The sensor irradiance is generated using quantitative computer graphics methods, and the sensor images are created using image systems sensor simulation. The synthetic sensor images have pixel level annotations; hence, they can be used to train and evaluate neural networks for imaging tasks, such as object detection and classification. The end-to-end simulation system supports quantitative assessment, from scene to camera to network accuracy, for automotive applications.

cs.CV↗

Distributed Discrete-time Optimization in Multi-agent Networks Using only Sign of Relative State

This paper proposes distributed discrete-time algorithms to cooperatively solve an additive cost optimization problem in multi-agent networks. The striking feature lies in the use of only the sign of relative state information between neighbors, which substantially differentiates our algorithms from others in the existing literature. We first interpret the proposed algorithms in terms of the penalty method in optimization theory and then perform non-asymptotic analysis to study convergence for static network graphs. Compared with the celebrated distributed subgradient algorithms, which however use the exact relative state information, the convergence speed is essentially not affected by the loss of information. We also study how introducing noise into the relative state information and randomly activated graphs affect the performance of our algorithms. Finally, we validate the theoretical results on a class of distributed quantile regression problems.

eess.SY↗

Efficient Private ERM for Smooth Objectives

In this paper, we consider efficient differentially private empirical risk minimization from the viewpoint of optimization algorithms. For strongly convex and smooth objectives, we prove that gradient descent with output perturbation not only achieves nearly optimal utility, but also significantly improves the running time of previous state-of-the-art private optimization algorithms, for both $ε$-DP and $(ε, δ)$-DP. For non-convex but smooth objectives, we propose an RRPSGD (Random Round Private Stochastic Gradient Descent) algorithm, which provably converges to a stationary point with privacy guarantee. Besides the expected utility bounds, we also provide guarantees in high probability form. Experiments demonstrate that our algorithm consistently outperforms existing method in both utility and running time.

cs.LG↗

Novel Photovoltaic Phenomenon in Manganite/ZnO Heterostructure

In this paper, we report a novel photovoltaic phenomenon in a low cost manganite/ZnO p-n heterojunction grown on ITO glass substrate by pulsed laser depositon (PLD) under relative low growth temperature. The heterostructure ITO/La0.62Ca0.29K0.09MnO3(LCKMO)/ZnO/Al exhibits reproducible rectifying characteristics and consists of four parts: aluminum top electrode, ITO bottom electrode, manganite and ZnO semiconductor films. Moreover, the light current can generate under continuous laser (λ=325nm) irradiation. In this article, we investigate the influence of manganite and ZnO film thickness on the electrical and photoelectric characteristics of the heterostructure at room temperature. The maximum power conversion efficiency (PCE) is achieved not only when the LCKMO and ZnO layer is thin enough, but also when the full space charge layer is sufficient. We obtain the maximum value(0.0145%) of PCE when the thickness of LCKMO and ZnO layer is 25nm and 150nm, respectively. Under this condition, the open circuit voltage is 0.04V, which can be attributed to internal photoemission.

cond-mat.mtrl-sci↗

Impact of Mistiming on the Achievable Information Rate of Rake Receivers in DS-UWB Systems

In this paper, we investigate the impact of mistiming on the performance of Rake receivers in direct-sequence ultra-wideband (DS-UWB) systems from the perspective of the achievable information rate. A generalized expression for the performance degradation due to mistiming is derived. Monte Carlo simulations based on this expression are then conducted, which demonstrate that the performance loss has little relationship with the target achievable information rate, but varies significantly with the system bandwidth and the multipath diversity order, which reflects design trade-offs among the system timing requirement, the bandwidth and the implementation complexity. In addition, the performance degradations of Rake receivers with different multipath component selection schemes and combining techniques are compared. Among these receivers, the widely used maximal ratio combining (MRC) selective-Rake (S-Rake) suffers the largest performance loss in the presence of mistiming.

cs.IT↗