Asymptotically optimal error-rate performance of linear physical-layer network coding in rayleigh fading two-way relay channels... Based on that, we derive an asymptotically tight bound, in a closed-form, for the error probability of the LPNC scheme over Rayleigh fading channels....
Approximating boolean functions by obdds ... Using this new type of reduction, we improve a known lower bound on the size of OBDD approximations of the hidden weighted bit function for uniformly distributed inputs to an asymptotically tight bound and prove new results about OBDD approximations of integer multiplication and squaring for uniformly distributed inputs
An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditionsWe prove an asymptotically tight bound (asymptotic with respect to the numberof polynomials for fixed degrees and number of variables) on the number ofsemi-algebraically connected components...
An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions... We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components...