• The rate-distortion saddle-point problem considered by Lapidoth (1997) consists in finding the minimum rate to compress an arbitrary ergodic source when one is constrained to use a random Gaussian codebook and minimum (Euclidean) distance encoding is employed. We extend Lapidoth's analysis in several directions in this paper. Firstly, we consider refined asymptotics. In particular, when the source is stationary and memoryless, we establish the second-order, moderate, and large deviation asymptotics of the problem. Secondly, by "random Gaussian codebook", Lapidoth referred to a collection of random codewords, each of which is drawn independently and uniformly from the surface of an $n$-dimensional sphere. To be more precise, we term this as a spherical codebook. We also consider i.i.d.\ Gaussian codebooks in which each random codeword is drawn independently from a product Gaussian distribution. We derive the second-order, moderate, and large deviation asymptotics when i.i.d.\ Gaussian codebooks are employed. In contrast to the recent work on the channel coding counterpart by Scarlett, Tan and Durisi (2017), the dispersions for spherical and i.i.d.\ Gaussian codebooks are identical. The ensemble excess-distortion exponents for both spherical and i.i.d.\ Gaussian codebooks are established for all rates. Furthermore, we show that the i.i.d.\ Gaussian codebook has a strictly larger excess-distortion exponent than its spherical counterpart for any rate greater than the ensemble rate-distortion function derived by Lapidoth.
  • A metastable {\epsilon}-Al60Sm11 phase appears during the initial devitrification of as-quenched Al-10.2 at.% Sm glasses. The {\epsilon} phase is nonstoichiometric in nature since Al occupation is observed on the 16f Sm lattice sites. Scanning transmission electron microscopic images reveal profound spatial correlation of Sm content on these sites, which cannot be explained by the "average crystal" description from Rietveld analysis of diffraction data. Thermodynamically favorable configurations, established by Monte Carlo (MC) simulations based on a cluster-expansion model, also give qualitatively different correlation functions from experimental observations. On the other hand, molecular dynamics simulations of the growth of {\epsilon}-Al60Sm11 in undercooled liquid show that when the diffusion range of Sm is limited to ~ 4 {\AA}, the correlation function of the as-grown crystal structure agrees well with that of the STEM images. Our results show that kinetic effects, especially the limited diffusivity of Sm atoms plays the fundamental role in determining the nonstoichiometric site occupancies of the {\epsilon}-Al60Sm11 phase during the crystallization process.
  • We revisit the high-dimensional content identification with lossy recovery problem (Tuncel and G\"und\"uz, 2014) and establish an exponential strong converse theorem. As a corollary of the exponential strong converse theorem, we derive an upper bound on the joint identification-error and excess-distortion exponent for the problem. Our main results can be specialized to the biometrical identification problem~(Willems, 2003) and the content identification problem~(Tuncel, 2009) since these two problems are both special cases of the content identification with lossy recovery problem. We leverage the information spectrum method introduced by Oohama and adapt the strong converse techniques therein to be applicable to the problem at hand.
  • Motivated by streaming multi-view video coding and wireless sensor networks, we consider the problem of blockwise streaming compression of a pair of correlated sources, which we term streaming Slepian-Wolf coding. We study the moderate deviations regime in which the rate pairs of a sequence of codes converge, along a straight line, to various points on the boundary of the Slepian-Wolf region at a speed slower than the inverse square root of the blocklength $n$, while the error probability decays subexponentially fast in $n$. Our main result focuses on directions of approaches to corner points of the Slepian-Wolf region. It states that for each correlated source and all corner points, there exists a non-empty subset of directions of approaches such that the moderate deviations constant (the constant of proportionality for the subexponential decay of the error probability) is enhanced (over the non-streaming case) by at least a factor of $T$, the block delay of decoding source block pairs. We specialize our main result to the setting of streaming lossless source coding and generalize this result to the setting where we have different delay requirements for each of the two source blocks. The proof of our main result involves the use of various analytical tools and amalgamates several ideas from the recent information-theoretic streaming literature. We adapt the so-called truncated memory encoding idea from Draper and Khisti (2011) and Lee, Tan, and Khisti (2016) to ensure that the effect of error accumulation is nullified in the limit of large blocklengths. We also adapt the use of the so-called minimum weighted empirical suffix entropy decoder which was used by Draper, Chang, and Sahai (2014) to derive achievable error exponents for symbolwise streaming Slepian-Wolf coding.
  • In this paper, we revisit two multi-terminal lossy source coding problems: the lossy source coding problem with side information available at the encoder and one of the two decoders, which we term as the Kaspi problem (Kaspi, 1994), and the multiple description coding problem with one semi-deterministic distortion measure, which we refer to as the Fu-Yeung problem (Fu and Yeung, 2002). For the Kaspi problem, we first present the properties of optimal test channels. Subsequently, we generalize the notion of the distortion-tilted information density for the lossy source coding problem to the Kaspi problem and prove a non-asymptotic converse bound using the properties of optimal test channels and the well-defined distortion-tilted information density. Finally, for discrete memoryless sources, we derive refined asymptotics which includes the second-order, large and moderate deviations asymptotics. In the converse proof of second-order asymptotics, we apply the Berry-Esseen theorem to the derived non-asymptotic converse bound. The achievability proof follows by first proving a type-covering lemma tailored to the Kaspi problem, then properly Taylor expanding the well-defined distortion-tilted information densities and finally applying the Berry-Esseen theorem. We then generalize the methods used in the Kaspi problem to the Fu-Yeung problem. As a result, we obtain the properties of optimal test channels for the minimum sum-rate function, a non-asymptotic converse bound and refined asymptotics for discrete memoryless sources. Since the successive refinement problem is a special case of the Fu-Yeung problem, as a by-product, we obtain a non-asymptotic converse bound for the successive refinement problem, which is a strict generalization of the non-asymptotic converse bound for successively refinable sources (Zhou, Tan and Motani, 2017).
  • Further property enhancement of alnico, an attractive near-term, non-rare-earth permanent magnet alloy system, primarily composed of Al, Ni, Co, and Fe, relies on improved morphology control and size refinement of its complex spinodally decomposed nanostructure that forms during heat-treatment. Using a combination of transmission electron microscopy and atom probe tomography techniques, this study evaluates the magnetic properties and microstructures of an isotropic 32.4Fe-38.1Co-12.9Ni-7.3Al-6.4Ti-3.0Cu (wt.$\%$) alloy in terms of processing parameters such as annealing temperature, annealing time, application of an external magnetic field, as well as low-temperature "draw" annealing. Optimal spinodal morphology and spacing is formed within a narrow temperature and time range ($\sim 840 \unicode{x2103}$ and 10 min during thermal-magnetic annealing (MA). The ideal morphology is a mosaic structure consisting of periodically arrayed $\sim 40$ nm diameter (Fe-Co)-rich rods ($\alpha_1$ phase) embedded in an (Al-Ni)-rich ($\alpha_2$ phase) matrix. A Cu-enriched phase with a size of $\sim$ 3-5 nm is located at the corners of two adjacent $\{110\}$ facets of the $\alpha_1$ phase. The MA process significantly increased remanence ($B_\text{r}$) ($\sim$ 40-70 $\%$) of the alloy due to biased elongation of the $\alpha_1$ phase along the $\langle100\rangle$ crystallographic direction, which is closest in orientation to the applied magnetic field. The optimum magnetic properties of the alloy with an intrinsic coercivity ($H_\text{cj}$) of 1845 Oe and a maximum energy product ($BH_\text{max}$) of 5.9 MGOe were attributed to the uniformity of the mosaic structure.
  • Micromagnetic simulations of alnico show substantial deviations from Stoner-Wohlfarth behavior due to the unique size and spatial distribution of the rod-like Fe-Co phase formed during spinodal decomposition in an external magnetic field. The maximum coercivity is limited by single-rod effects, especially deviations from ellipsoidal shape, and by interactions between the rods. Both the exchange interaction between connected rods and magnetostatic interaction between rods are considered, and the results of our calculations show good agreement with recent experiments. Unlike systems dominated by magnetocrystalline anisotropy, coercivity in alnico is highly dependent on size, shape, and geometric distribution of the Fe-Co phase, all factors that can be tuned with appropriate chemistry and thermal-magnetic annealing.
  • Transport and magnetic studies of PbTaSe$_2$ under pressure suggest existence of two superconducting phases with the low temperature phase boundary at $\sim 0.25$ GPa that is defined by a very sharp, first order, phase transition. The first order phase transition line can be followed via pressure dependent resistivity measurements, and is found to be near 0.12 GPa near room temperature. Transmission electron microscopy and x-ray diffraction at elevated temperatures confirm that this first order phase transition is structural and occurs at ambient pressure near $\sim 425$ K. The new, high temperature / high pressure phase has a similar crystal structure and slightly lower unit cell volume relative to the ambient pressure, room temperature structure. Based on first-principles calculations this structure is suggested to be obtained by shifting the Pb atoms from the $1a$ to $1e$ Wyckoff position without changing the positions of Ta and Se atoms. PbTaSe$_2$ has an exceptionally pressure sensitive, structural phase transition with $\Delta T_s/\Delta P \approx - 1700$ K/GPa near 4 K, this first order transition causes an $\sim 1$ K ($\sim 25 \%$) step - like decrease in $T_c$ as pressure is increased through 0.25 GPa.
  • In this paper, we revisit the discrete lossy Gray-Wyner problem. In particular, we derive its optimal second-order coding rate region, its error exponent (reliability function) and its moderate deviations constant under mild conditions on the source. To obtain the second-order asymptotics, we extend some ideas from Watanabe's work (2015). In particular, we leverage the properties of an appropriate generalization of the conditional distortion-tilted information density, which was first introduced by Kostina and Verd\'u (2012). The converse part uses a perturbation argument by Gu and Effros (2009) in their strong converse proof of the discrete Gray-Wyner problem. The achievability part uses two novel elements: (i) a generalization of various type covering lemmas; and (ii) the uniform continuity of the conditional rate-distortion function in both the source (joint) distribution and the distortion level. To obtain the error exponent, for the achievability part, we use the same generalized type covering lemma and for the converse, we use the strong converse together with a change-of-measure technique. Finally, to obtain the moderate deviations constant, we apply the moderate deviations theorem to probabilities defined in terms of information spectrum quantities.
  • We derive the optimal second-order coding region and moderate deviations constant for successive refinement source coding with a joint excess-distortion probability constraint. We consider two scenarios: (i) a discrete memoryless source (DMS) and arbitrary distortion measures at the decoders and (ii) a Gaussian memoryless source (GMS) and quadratic distortion measures at the decoders. For a DMS with arbitrary distortion measures, we prove an achievable second-order coding region, using type covering lemmas by Kanlis and Narayan and by No, Ingber and Weissman. We prove the converse using the perturbation approach by Gu and Effros. When the DMS is successively refinable, the expressions for the second-order coding region and the moderate deviations constant are simplified and easily computable. For this case, we also obtain new insights on the second-order behavior compared to the scenario where separate excess-distortion proabilities are considered. For example, we describe a DMS, for which the optimal second-order region transitions from being characterizable by a bivariate Gaussian to a univariate Gaussian, as the distortion levels are varied. We then consider a GMS with quadratic distortion measures. To prove the direct part, we make use of the sphere covering theorem by Verger-Gaugry, together with appropriately-defined Gaussian type classes. To prove the converse, we generalize Kostina and Verd\'u's one-shot converse bound for point-to-point lossy source coding. We remark that this proof is applicable to general successively refinable sources. In the proofs of the moderate deviations results for both scenarios, we follow a strategy similar to that for the second-order asymptotics and use the moderate deviations principle.
  • We derive upper and lower bounds for the error exponents of lossless streaming compression of two correlated sources under the blockwise and symbolwise settings. We consider the linear scaling regime in which the delay is a scalar multiple of the number of symbol pairs of interest. We show that for rate pairs satisfying certain constraints, the upper and lower bounds for the error exponent of blockwise codes coincide. For symbolwise codes, the bounds coincide for rate pairs satisfying the aforementioned constraints and a certain condition on the symbol pairs we wish to decode---namely, that their indices are asymptotically comparable to the blocklength. We also derive moderate deviations constants for blockwise and symbolwise codes, leveraging the error exponent results, and using appropriate Taylor series expansions. In particular, for blockwise codes, we derive an information spectrum-type strong converse, giving the complete characterization of the moderate deviations constants. For symbolwise codes, under an additional requirement on the backoff from the first-order fundamental limit, we can show that the moderate deviations constants are the same as the blockwise setting.
  • We consider a recent scheme of gravitational wave detection using atomic interferometers as inertial sensors, and reinvestigate its configuration using the concept of sensitivity functions. We show that such configuration can suppress noise without influencing the gravitational wave signal. But the suppression is insufficient for the direct observation of gravitational wave signals, so we analyse the behaviour of the different noises influencing the detection scheme. As a novel method, we study the relations between the measurement sensitivity and the distance between two interferometers, and find that the results derived from vibration noise and laser frequency noise are in stark contrast to that derived from the shot noise, which is significant for the configuration design of gravitational wave detectors using atomic interferometers.
  • We study the second-order Raman process of mono- and few-layer MoTe$_2$, by combining {\em ab initio} density functional perturbation calculations with experimental Raman spectroscopy using 532, 633 and 785 nm excitation lasers. The calculated electronic band structure and the density of states show that the electron-photon resonance process occurs at the high-symmetry M point in the Brillouin zone, where a strong optical absorption occurs by a logarithmic Van-Hove singularity. Double resonance Raman scattering with inter-valley electron-phonon coupling connects two of the three inequivalent M points in the Brillouin zone, giving rise to second-order Raman peaks due to the M point phonons. The predicted frequencies of the second-order Raman peaks agree with the observed peak positions that cannot be assigned in terms of a first-order process. Our study attempts to supply a basic understanding of the second-order Raman process occurring in transition metal di-chalcogenides (TMDs) and may provide additional information both on the lattice dynamics and optical processes especially for TMDs with small energy band gaps such as MoTe$_2$ or at high laser excitation energy.
  • From network topologies to online social networks, many of today's most sensitive datasets are captured in large graphs. A significant challenge facing owners of these datasets is how to share sensitive graphs with collaborators and authorized users, e.g. network topologies with network equipment vendors or Facebook's social graphs with academic collaborators. Current tools can provide limited node or edge privacy, but require modifications to the graph that significantly reduce its utility. In this work, we propose a new alternative in the form of graph watermarks. Graph watermarks are small graphs tailor-made for a given graph dataset, a secure graph key, and a secure user key. To share a sensitive graph G with a collaborator C, the owner generates a watermark graph W using G, the graph key, and C's key as input, and embeds W into G to form G'. If G' is leaked by C,its owner can reliably determine if the watermark W generated for C does in fact reside inside G', thereby proving C is responsible for the leak. Graph watermarks serve both as a deterrent against data leakage and a method of recourse after a leak. We provide robust schemes for creating, embedding and extracting watermarks, and use analysis and experiments on large, real graphs to show that they are unique and difficult to forge. We study the robustness of graph watermarks against both single and powerful colluding attacker models, then propose and empirically evaluate mechanisms to dramatically improve resilience.
  • We report an improved test of the weak equivalence principle by using a simultaneous $^{85}$Rb-$^{87}$Rb dual-species atom interferometer. We propose and implement a four-wave double-diffraction Raman transition scheme for the interferometer, and demonstrate its ability in suppressing common-mode phase noise of Raman lasers after their frequencies and intensity ratios are optimized. The statistical uncertainty of the experimental data for E\"{o}tv\"{o}s parameter $\eta$ is $0.8\times10^{-8}$ at 3200 s. With various systematic errors corrected the final value is $\eta=(2.8\pm3.0)\times10^{-8}$. The major uncertainty is attributed to the Coriolis effect.
  • Recently, the configuration using atomic interferometers (AIs) had been suggested for the detection of gravitational waves. A new AI with some additional laser pulses for implementing large momentum transfer was also put forward, in order to improve the influence of shot noise and laser frequency noise. In the paper, we use the sensitivity function to analyze all possible configurations of the new AI and to distinguish how many momenta are transferred in a specific configuration. With the analysis for the new configuration, we explore the detection scheme of gravitational wave further, in particular, for the amelioration of the laser frequency noise. We find that the amelioration is definite in such scheme, but novelly, in some cases the frequency noise can be canceled completely by using a proper data processing method.
  • We demonstrate a technique for directly measuring the quadratic Zeeman shift using stimulated Raman transitions.The quadratic Zeeman shift has been measured yielding [delta][nju] = 1296.8 +/-3.3 Hz/G^{2} for magnetically insensitive sublevels (5S1/2, F = 2,mF = 0 -> 5S1/2, F = 3,mF = 0) of ^{85}Rb by compensating the magnetic eld and cancelling the ac Stark shift. We also measured the cancellation ratio of the differential ac Stark shift due to the imbalanced Raman beams by using two pairs of Raman beams ([sigma]^{+}, [sigma]^{+}) and it is 1:3.67 when the one-photon detuning is 1.5 GHz in the experiment.