This paper studies schemes to de-bias the Lasso in sparse linear regression with Gaussian design where goal is estimate and construct confidence intervals for a low-dimensional projection of unknown coefficient vector preconceived direction a0. Our analysis reveals that previously analyzed propositions require modification order enjoy nominal coverage asymptotic efficiency full range level spar...

This paper describes an apparatus which can be used to vary communication performance parameters for MPI applications, and provides a tool to analyze the impact of communication performance on parallel applications. Our apparatus is based on Myrinet (along with GM). We use an extension of the LogP model to allow higher flexibility in determining the parameter(s) to which parallel applications m...

This article discusses algorithms for scheduling task graphs G V E to LogP machines These algorithms depend on the granularity of G i e on the ratio of computation v and communication times in the LogP cost model and on the structure of G We de ne a class of coarse grained task graphs that can be scheduled with a performance guarantee of Topt G where Topt G is the time required for the optimal ...

We parallelize the ‘Go with the winners’ algorithm of Aldous and Vazirani [1] and analyze the resulting parallel algorithm in the LogP-model [4]. The main issues in the analysis are load imbalances and communication delays. The result of the analysis is a practical algorithm which, under reasonable assumptions, achieves linear speedup. Finally, we analyze our algorithm for a concrete applicatio...

This work describes an apparatus which can be used to vary communication performance parameters for MPI applications, and provides a tool to analyze the impact of communication performance on parallel applications. Our tool is based on Myrinet (along with GM). We use an extension of the LogP model to allow greater flexibility in determining the parameter(s) to which parallel applications may be...

We present a systematic performance assessment of the hardware and software that provides the interface between applications and emerging high-speed networks. Using LogP as a conceptual framework and Active Messages as the communication layer, we devise a set of communication microbenchmarks. These generate a graphical signature from which we extract the LogP performance parameters of latency, ...

In asymptotic expansions of resolvent traces Tr(A(P − λ)) for classical pseudodifferential operators on closed manifolds, the coefficient C0(A,P ) of (−λ) is of special interest, since it is the first coefficient containing nonlocal elements from A; on the other hand if A = I and P = DD it gives part of the index of D. C0(A,P ) also equals the zeta function value at 0 when P is invertible. C0(A...