539,162 research outputs found
Improved diamond coring bits developed for dry and chip-flush drilling
Two rotary diamond bit designs, one operating with a chip-flushing fluid, the second including auger section to remove drilled chips, enhance usefulness of tool for exploratory and industrial core-drilling of hard, abrasive mineral deposits and structural masonry
Pseudo-finite hard instances for a student-teacher game with a Nisan-Wigderson generator
For an NP intersect coNP function g of the Nisan-Wigderson type and a string
b outside its range we consider a two player game on a common input a to the
function. One player, a computationally limited Student, tries to find a bit of
g(a) that differs from the corresponding bit of b. He can query a
computationally unlimited Teacher for the witnesses of the values of constantly
many bits of g(a). The Student computes the queries from a and from Teacher's
answers to his previous queries. It was proved by Krajicek (2011) that if g is
based on a hard bit of a one-way permutation then no Student computed by a
polynomial size circuit can succeed on all a. In this paper we give a lower
bound on the number of inputs a any such Student must fail on. Using that we
show that there is a pseudo-finite set of hard instances on which all uniform
students must fail. The hard-core set is defined in a non-standard model of
true arithmetic and has applications in a forcing construction relevant to
proof complexity
Stretching demi-bits and nondeterministic-secure pseudorandomness
We develop the theory of cryptographic nondeterministic-secure pseudorandomness beyond the point reached by Rudich's original work [25], and apply it to draw new consequences in average-case complexity and proof complexity. Specifically, we show the following: Demi-bit stretch: Super-bits and demi-bits are variants of cryptographic pseudorandom generators which are secure against nondeterministic statistical tests [25]. They were introduced to rule out certain approaches to proving strong complexity lower bounds beyond the limitations set out by the Natural Proofs barrier of Razborov and Rudich [23]. Whether demi-bits are stretchable at all had been an open problem since their introduction. We answer this question affirmatively by showing that: every demi-bit b : {0, 1}n → {0, 1}n+1 can be stretched into sublinear many demi-bits b′: {0, 1}n → {0, 1}n+nc , for every constant 0 < c < 1. Average-case hardness: Using work by Santhanam [26], we apply our results to obtain new averagecase Kolmogorov complexity results: we show that Kpoly[n-O(1)] is zero-error average-case hard against NP/poly machines iff Kpoly[n-o(n)] is, where for a function s(n) : N → N, Kpoly[s(n)] denotes the languages of all strings x ∈ {0, 1}n for which there are (fixed) polytime Turing machines of description-length at most s(n) that output x. Characterising super-bits by nondeterministic unpredictability: In the deterministic setting, Yao [31] proved that super-polynomial hardness of pseudorandom generators is equivalent to ("nextbit") unpredictability. Unpredictability roughly means that given any strict prefix of a random string, it is infeasible to predict the next bit. We initiate the study of unpredictability beyond the deterministic setting (in the cryptographic regime), and characterise the nondeterministic hardness of generators from an unpredictability perspective. Specifically, we propose four stronger notions of unpredictability: NP/poly-unpredictability, coNP/poly-unpredictability, ∩-unpredictability and ∪unpredictability, and show that super-polynomial nondeterministic hardness of generators lies between ∩-unpredictability and ∪unpredictability. Characterising super-bits by nondeterministic hard-core predicates: We introduce a nondeterministic variant of hard-core predicates, called super-core predicates. We show that the existence of a super-bit is equivalent to the existence of a super-core of some non-shrinking function. This serves as an analogue of the equivalence between the existence of a strong pseudorandom generator and the existence of a hard-core of some one-way function [8, 12], and provides a first alternative characterisation of super-bits. We also prove that a certain class of functions, which may have hard-cores, cannot possess any super-core
16x125 Gb/s Quasi-Nyquist DAC-Generated PM-16QAM Transmission Over 3590 km of PSCF
We report on a transmission experiment over high-performance pure silica core fiber (PSCF) of 16 Nyquist wavelength-division-multiplexed (Nyquist-WDM) channels at a symbol rate of 15.625 GBaud, using polarization-multiplexed (PM) 16 symbols quadrature amplitude modulation (16QAM), resulting in a per-channel raw bit rate of 125 Gb/s. The channel spacing is 16 GHz, corresponding to 1.024 times the symbol rate. The interchannel crosstalk penalty is drastically reduced through the confinement of the signal spectrum within a near-Nyquist bandwidth, achieved with digital filtering and digital-to-analog converters (DACs) operating at 1.5 samples/symbol. The optical line is a recirculating loop composed of two spans of high-performance PSCF with erbium-doped fiber amplifiers only. The transmission distance of 3590 km at a target line bit-error rate (BER) of 1.5 10^-2 is achieved at a raw spectral efficiency (SE) of 7.81 b/s/Hz. Assuming a commercial hard forward error correction with 20.5% redundancy, capable of handling the target BER, the net SE is 6.48 b/s/Hz, the highest so far reported for multithousand kilometer transmission of PM-16QAM at ≥ 100 Gb/s per channel. These results demonstrate the feasibility of very high SE DAC-enabled ultra-long-haul quasi-Nyquist-WDM transmission using PM-16QAM with current technologies and manageable digital signal processing complexit
Hard-Core Predicates for a Diffie-Hellman Problem over Finite Fields
A long-standing open problem in cryptography is proving the existence of (deterministic) hard-core predicates for the Diffie-Hellman problem defined over finite fields. In this paper, we make progress on this problem by defining a very natural variation of the Diffie-Hellman problem over and proving the unpredictability of every single bit of one of the coordinates of the secret DH value.
To achieve our result, we modify an idea presented at CRYPTO\u2701 by Boneh and Shparlinski [4] originally developed to prove that the LSB of the elliptic curve Diffie-Hellman problem is hard. We extend this idea in two novel ways:
1. We generalize it to the case of finite fields ;
2. We prove that any bit, not just the LSB, is hard using the list decoding techniques of Akavia et al. [1] (FOCS\u2703) as generalized at CRYPTO\u2712 by Duc and Jetchev [6].
In the process, we prove several other interesting results:
- Our result also hold for a larger class of predicates, called \emph{segment predicates} in [1];
- We extend the result of Boneh and Shparlinski to prove that every bit (and every segment predicate) of the elliptic curve Diffie-Hellman problem is hard-core;
- We define the notion of \emph{partial one-way function} over finite fields and prove that every bit (and every segment predicate) of one of the input coordinates for these functions is hard-core
High-speed PAM4-based Optical SDM Interconnects with Directly Modulated Long-wavelength VCSEL
This paper reports the demonstration of high-speed PAM-4 transmission using a
1.5-{\mu}m single-mode vertical cavity surface emitting laser (SM-VCSEL) over
multicore fiber with 7 cores over different distances. We have successfully
generated up to 70 Gbaud 4-level pulse amplitude modulation (PAM-4) signals
with a VCSEL in optical back-to-back, and transmitted 50 Gbaud PAM-4 signals
over both 1-km dispersion-uncompensated and 10-km dispersion-compensated in
each core, enabling a total data throughput of 700 Gbps over the 7-core fiber.
Moreover, 56 Gbaud PAM-4 over 1-km has also been shown, whereby unfortunately
not all cores provide the required 3.8 10 bit error rate (BER)
for the 7% overhead-hard decision forward error correction (7% OH HDFEC). The
limited bandwidth of the VCSEL and the adverse chromatic dispersion of the
fiber are suppressed with pre-equalization based on accurate end-to-end channel
characterizations. With a digital post-equalization, BER performance below the
7% OH-HDFEC limit is achieved over all cores. The demonstrated results show a
great potential to realize high-capacity and compact short-reach optical
interconnects for data centers.Comment: 7 pages, accepted to publication in 'Journal of Lightwave Technology
(JLT
A mixed-precision RISC-V processor for extreme-edge DNN inference
Low bit-width Quantized Neural Networks (QNNs) enable deployment of complex machine learning models on constrained devices such as microcontrollers (MCUs) by reducing their memory footprint. Fine-grained asymmetric quantization (i.e., different bit-widths assigned to weights and activations on a tensor-by-tensor basis) is a particularly interesting scheme to maximize accuracy under a tight memory constraint. However, the lack of sub-byte instruction set architecture (ISA) support in SoA microprocessors makes it hard to fully exploit this extreme quantization paradigm in embedded MCUs. Support for sub-byte and asymmetric QNNs would require many precision formats and an exorbitant amount of opcode space. In this work, we attack this problem with status-based SIMD instructions: rather than encoding precision explicitly, each operand's precision is set dynamically in a core status register. We propose a novel RISC-V ISA core MPIC (Mixed Precision Inference Core) based on the open-source RI5CY core. Our approach enables full support for mixed-precision QNN inference with 292 different combinations of operands at 16-, 8-, 4-and 2-bit precision, without adding any extra opcode or increasing the complexity of the decode stage. Our results show that MPIC improves both performance and energy efficiency by a factor of 1.1-4.9x when compared to software-based mixed-precision on RI5CY; with respect to commercially available Cortex-M4 and M7 microcontrollers, it delivers 3.6-11.7x better performance and 41-155x higher efficiency
- …