skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions
Award ID(s):
1813053
PAR ID:
10166623
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
Page Range / eLocation ID:
1975 - 1994
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
  2. This letter proposes an angle-multiplexed multifocal method for designing a 2-D beam-scanning transmitarray (TA). The angle-multiplexed method is commonly used to generate orbital angular momentum (OAM) multiplexing. The multifocal phase distribution is calculated using the angle-multiplexed and bifocal methods to achieve higher gain enhancement and 2-D beam-scanning with a low scan loss without optimization. The additive manufacturing technology is used to fabricate a 3-D transmission line component. In the terahertz band, the transmitting and receiving (Tx-Rx) unit cell impedance matching can be affected by the Pancharatnam–Berry (P-B) method, and a 3-D coaxial line is introduced to tackle this problem. For proof of concept, the prototype was fabricated. Feeded by a WR-06 waveguide probe, the proposed TA achieves a gain enhancement of 16.3 dB and ±30° 2-D beam-scanning, simulated and measured 3 dB gain bandwidths of 19.6% and 16.3%, and the measured axial ratio bandwidth of 30.7%. 
    more » « less
  3. null (Ed.)
  4. A bstract The first full angular analysis of the $$ {B}^0\to {D}^{\ast -}{D}_s^{\ast +} $$ B 0 → D ∗ − D s ∗ + decay is performed using 6 fb − 1 of pp collision data collected with the LHCb experiment at a centre-of-mass energy of 13 TeV. The $$ {D}_s^{\ast +}\to {D}_s^{+}\gamma $$ D s ∗ + → D s + γ and D * − → $$ {\overline{D}}^0{\pi}^{-} $$ D ¯ 0 π − vector meson decays are used with the subsequent $$ {D}_s^{+} $$ D s + → K + K − π + and $$ {\overline{D}}^0 $$ D ¯ 0 → K + π − decays. All helicity amplitudes and phases are measured, and the longitudinal polarisation fraction is determined to be f L = 0 . 578 ± 0 . 010 ± 0 . 011 with world-best precision, where the first uncertainty is statistical and the second is systematic. The pattern of helicity amplitude magnitudes is found to align with expectations from quark-helicity conservation in B decays. The ratio of branching fractions [ℬ( $$ {B}^0\to {D}^{\ast -}{D}_s^{\ast +} $$ B 0 → D ∗ − D s ∗ + ) × ℬ( $$ {D}_s^{\ast +}\to {D}_s^{+}\gamma $$ D s ∗ + → D s + γ )] / ℬ( B 0 → D * − $$ {D}_s^{+} $$ D s + ) is measured to be 2 . 045 ± 0 . 022 ± 0 . 071 with world-best precision. In addition, the first observation of the Cabibbo-suppressed B s → D * − $$ {D}_s^{+} $$ D s + decay is made with a significance of seven standard deviations. The branching fraction ratio ℬ( B s → D * − $$ {D}_s^{+} $$ D s + ) / ℬ( B 0 → D * − $$ {D}_s^{+} $$ D s + ) is measured to be 0 . 049 ± 0 . 006 ± 0 . 003 ± 0 . 002, where the third uncertainty is due to limited knowledge of the ratio of fragmentation fractions. 
    more » « less