Standard-setting organizations (SSOs) are of growing importance as an institution for coordinating and facilitating the economic activities of intellectual property rights holders. SSOs thus foster economic benefits of standardization and of commercializing innovation. Market adoption of standards that call for standard-compliant products to use intellectual property rights (IPRs), however, rai...

A conjecture of Alon, Pach and Solymosi, which is equivalent to the celebrated Erdős–Hajnal Conjecture, states that for every tournament S there exists ɛ(S)>0 such if T an n-vertex does not contain as a subtournament, then contains transitive subtournament on at least nɛ(S) vertices. Let C5 be unique five-vertex where vertex has two inneighbors outneighbors. The Alon–Pach–Solymosi known true ca...

In this paper we study the robustness properties of dimensionality reduction with Gaussian random matrices having arbitrarily erased rows. We first study the robustness property against erasure for the almost norm preservation property of Gaussian random matrices by obtaining the optimal estimate of the erasure ratio for a small given norm distortion rate. As a consequence, we establish the rob...

Firms often collaborate to produce inter-operability standards so that independently designed products can work together. When this process takes place in a Standard Setting Organization (SSO), participants are typically required to disclose any intellectual property rights (IP) that would be infringed by a proposed standard, and asked for a commitment to license their essential IP on fair, rea...