Game Theory Meets Network Security: A Tutorial at ACM CCS

The increasingly pervasive connectivity of today's information systems brings up new challenges to security. Traditional security has accomplished a long way toward protecting well-defined goals such as confidentiality, integrity, availability, and authenticity. However, with the growing sophistication of the attacks and the complexity of the system, the protection using traditional methods could be cost-prohibitive. A new perspective and a new theoretical foundation are needed to understand security from a strategic and decision-making perspective. Game theory provides a natural framework to capture the adversarial and defensive interactions between an attacker and a defender. It provides a quantitative assessment of security, prediction of security outcomes, and a mechanism design tool that can enable security-by-design and reverse the attacker's advantage. This tutorial provides an overview of diverse methodologies from game theory that includes games of incomplete information, dynamic games, mechanism design theory to offer a modern theoretic underpinning of a science of cybersecurity. The tutorial will also discuss open problems and research challenges that the CCS community can address and contribute with an objective to build a multidisciplinary bridge between cybersecurity, economics, game and decision theory

Limits from Weak Gravity Conjecture on Dark Energy Models

The weak gravity conjecture has been proposed as a criterion to distinguish the landscape from the swampland in string theory. As an application in cosmology of this conjecture, we use it to impose theoretical constraint on parameters of two types of dark energy models. Our analysis indicates that the Chaplygin-gas-type models realized in quintessence field are in the swampland, whereas the $a$ power-low decay model of the variable cosmological constant can be viable but the parameters are tightly constrained by the conjecture.Comment: Revtex4, 8 pages, 5 figures; References, minor corrections in content, and acknowledgement adde

Cosmological perturbations and noncommutative tachyon inflation

The motivation for studying the rolling tachyon and non-commutative inflation comes from string theory. In the tachyon inflation scenario, metric perturbations are created by tachyon field fluctuations during inflation. We drive the exact mode equation for scalar perturbation of the metric and investigate the cosmological perturbations in the commutative and non-commutative inflationary spacetime driven by the tachyon field which have a Born-Infeld Lagrangian.Comment: 6 two-column pages, no figur

Observational constraints on patch inflation in noncommutative spacetime

We study constraints on a number of patch inflationary models in noncommutative spacetime using a compilation of recent high-precision observational data. In particular, the four-dimensional General Relativistic (GR) case, the Randall-Sundrum (RS) and Gauss-Bonnet (GB) braneworld scenarios are investigated by extending previous commutative analyses to the infrared limit of a maximally symmetric realization of the stringy uncertainty principle. The effect of spacetime noncommutativity modifies the standard consistency relation between the tensor spectral index and the tensor-to-scalar ratio. We perform likelihood analyses in terms of inflationary observables using new consistency relations and confront them with large-field inflationary models with potential V \propto \vp^p in two classes of noncommutative scenarios. We find a number of interesting results: (i) the quartic potential (p=4) is rescued from marginal rejection in the class 2 GR case, and (ii) steep inflation driven by an exponential potential (p \to \infty) is allowed in the class 1 RS case. Spacetime noncommutativity can lead to blue-tilted scalar and tensor spectra even for monomial potentials, thus opening up a possibility to explain the loss of power observed in the cosmic microwave background anisotropies. We also explore patch inflation with a Dirac-Born-Infeld tachyon field and explicitly show that the associated likelihood analysis is equivalent to the one in the ordinary scalar field case by using horizon-flow parameters. It turns out that tachyon inflation is compatible with observations in all patch cosmologies even for large p.Comment: 16 pages, 11 figures; v2: updated references, minor corrections to match the Phys. Rev. D versio

Multipole polarizability of a graded spherical particle

We have studied the multipole polarizability of a graded spherical particle in a nonuniform electric field, in which the conductivity can vary radially inside the particle. The main objective of this work is to access the effects of multipole interactions at small interparticle separations, which can be important in non-dilute suspensions of functionally graded materials. The nonuniform electric field arises either from that applied on the particle or from the local field of all other particles. We developed a differential effective multipole moment approximation (DEMMA) to compute the multipole moment of a graded spherical particle in a nonuniform external field. Moreover, we compare the DEMMA results with the exact results of the power-law graded profile and the agreement is excellent. The extension to anisotropic DEMMA will be studied in an Appendix.Comment: LaTeX format, 2 eps figures, submitted for publication

Nonlinear alternating current responses of graded materials

When a composite of nonlinear particles suspended in a host medium is subjected to a sinusoidal electric field, the electrical response in the composite will generally consist of alternating current (AC) fields at frequencies of higher-order harmonics. The situation becomes more interesting when the suspended particles are graded, with a spatial variation in the dielectric properties. The local electric field inside the graded particles can be calculated by the differential effective dipole approximation, which agrees very well with a first-principles approach. In this work, a nonlinear differential effective dipole approximation and a perturbation expansion method have been employed to investigate the effect of gradation on the nonlinear AC responses of these composites. The results showed that the fundamental and third-harmonic AC responses are sensitive to the dielectric-constant and/or nonlinear-susceptibility gradation profiles within the particles. Thus, by measuring the AC responses of the graded composites, it is possible to perform a real-time monitoring of the fabrication process of the gradation profiles within the graded particles.Comment: 18 pages, 4 figure

Consistency relation for the Lorentz invariant single-field inflation

In this paper we compute the sizes of equilateral and orthogonal shape bispectrum for the general Lorentz invariant single-field inflation. The stability of field theory implies a non-negative square of sound speed which leads to a consistency relation between the sizes of orthogonal and equilateral shape bispectrum, namely $f_{NL}^{orth.}\lesssim -0.054 f_{NL}^{equil.}$. In particular, for the single-field Dirac-Born-Infeld (DBI) inflation, the consistency relation becomes $f_{NL}^{orth.}\simeq 0.070 f_{NL}^{equil.}\lesssim 0$. These consistency relations are also valid in the mixed scenario where the quantum fluctuations of some other light scalar fields contribute to a part of total curvature perturbation on the super-horizon scale and may generate a local form bispectrum. A distinguishing prediction of the mixed scenario is $\tau_{NL}^{loc.}>({6\over 5}f_{NL}^{loc.})^2$. Comparing these consistency relations to WMAP 7yr data, there is still a big room for the Lorentz invariant inflation, but DBI inflation has been disfavored at more than 68% CL.Comment: 4 pages, 2 figures; v2: title changed, some mistakes corrected; v3: refs added, version accepted for publication in JCA

Generated Data with Sparse Regularized Multi-Pseudo Label for Person Re-Identification

© 1994-2012 IEEE. Recently, Generative Adversarial Network (GAN) has been adopted to improve person re-identification (person re-ID) performance through data augmentation. However, directly leveraging generated data to train a re-ID model may easily lead to over-fitting issue on these extra data and decrease the generalisability of model to learn true ID-related features from real data. Inspired by the previous approach which assigns multi-pseudo labels on the generated data to reduce the risk of over-fitting, we propose to take sparse regularization into consideration. We attempt to further improve the performance of current re-ID models by using the unlabeled generated data. The proposed Sparse Regularized Multi-Pseudo Label (SRMpL) can effectively prevent the over-fitting issue when some larger weights are assigned to the generated data. Our experiments are carried out on two publicly available person re-ID datasets (e.g., Market-1501 and DukeMTMC-reID). Compared with existing unlabeled generated data re-ID solutions, our approach achieves competitive performance. Two classical re-ID models are used to verify our sparse regularization label on generated data, i.e., an ID-embedding network and a two-stream network