|
Software
Patents
Biotechnology Patents
Antitrust Principles in
Information Technology
Antitrust and Industrial
Organization
Cyberlaw
Quantitative Legal Analysis
Administrative Law
Information Technology in the
Legal System
Asian American Studies
Parallel Algorithms
and Architectures
Boolean Function Complexity
|
| Software Patents |
|
Computational Complexity and the Scope of Software Patents,
39 Jurimetrics 17 (1999)
This article proposes that the reverse doctrine of equivalents
should allow as a defense to software patent infringement those
improvements in computational complexity that are superlinear in the
parameters of the problem solved by the underlying algorithm, and
presents four independent rationales for such an approach.
On Abstraction and Equivalence in Software Patent Doctrine: A
Response to Bessen, Meurer and Klemens, 16 J. Intell. Prop. L. 197
(2009)
Recent books by Professors James Bessen and Michael Meurer and by
economist Ben Klemens have argued that software warrants
technology-specific treatment in patent doctrine. This article
argues that the authors' categorical claims about software are
unsupported by computer science, and therefore cannot support their
sweeping proposals regarding software patents as a matter of law.
Such proposals remain subject to empirical examination and
critique as policy choices, and are unlikely to be achieved through
judicially developed categorical distinctions. |
| |
| Biotechnology Patents |
Artful Prior Art and the Quality of DNA
Patents, 57 Ala. L. Rev. 975 (2006)
This article argues that a
focus on disclosed molecular structure in evaluating DNA patent
claims has resulted in a significant discrepancy between the prior
art that is available to the patent system and the scientific
community’s understanding of the state of the art. To illustrate and
address this problem, this article presents an example of an
“artfully drafted” prior art reference: a digital document [On the Preparation and Utilization of Isolated and
Purified Oligonucleotides, CD-ROM (2002)] that discloses the
sequences of 11 million oligonucleotides (short DNA molecules) and
methods of making and using each, which was derived from the
previous scientific literature without further inventive skill, and
has now been cited in more than 30 pending prosecutions.Research in the Shadow of DNA Patents, 87 J. Pat. & Trademark
Off. Soc'y 846 (2005)
In recent years, the Federal Circuit and the Patent Office have
characterized the legal doctrines governing the patentability of DNA
molecules as essentially settled. This Article argues that the
factual premises underlying those doctrines are increasingly being
undermined by ongoing developments in biotechnology. Specifically,
it may soon be possible to demonstrate that the patenting of DNA
molecules retards the identification and sequencing of so many other
useful DNA molecules that patent-driven DNA research is a
self-defeating enterprise. To this end, this Article provides
quantitative evidence of the preclusive effects of DNA patenting on
specific laboratory procedures in genetic research. |
| |
| Antitrust Principles in Information Technology |
Antitrust Analysis in Software Product
Markets: A First Principles Approach, 18 Harv. J. L. & Tech. 1
(2004)
This article argues that antitrust analysis in the
software industry should proceed from the understanding that
software products confer intellectual property rights and
technological capabilities incident to a copy of the vendor’s
software code, and are not comprised of the software code itself.
The article shows how to use this more precise understanding of a
software product in defining the relevant product market, a central
inquiry in antitrust analysis. These methods are illustrated with
discussions of the Syncsort and Grokster cases.Decoding Microsoft: A First Principles Approach, 40 Wake
Forest L. Rev. 1 (2005)
Applying the methods developed in “Antitrust Analysis in Software
Product Markets,” this article argues that the courts, the
litigating parties, and most commentators misconstrued the Microsoft
tying claim by relying on the inaccurate intuition that the
allegedly tied software products were comprised of software code.
The article reviews the complex litigation history of the tying
claim, pointing out where these errors occurred. The article then
reexamines the tying claim under each of the three proposed
alternative approaches (the Jefferson Parish, “facially plausible
benefits” and rule of reason standards), and concludes that the
factual record on remand to Judge Kollar-Kotelly would have
supported tying liability and that Microsoft now enjoys
illegitimately acquired monopoly power in the market for Web browser
software products.
A Case of Insecure Browsing: Exploring Missed Opportunities in
the Microsoft Antitrust Suit, Raleigh News & Observer, Sept. 30,
2004
As the deadline for certiorari passed, officially ending the
Microsoft litigation, this op-ed article argues that the failure to
redress Microsoft's tying conduct has resulted in serious security
hazards and wasted judicial resources. |
| |
| Antitrust and Industrial Organization |
|
Analyzing
Mergers in Innovation Markets, 38 Jurimetrics 119 (1998)
This article presents a probabilistic framework for the analysis of
mergers in innovation markets, and shows that this technique is
preferable to the current approach in four ways. First, it
more thoroughly accounts for the uncertainty inherent in definitions
of innovation markets and in allegations of anticompetitive effects
in innovation markets. Second, it more accurately measures the
structural effects of a merger on a market that faces the prospect
of technological change. Third, it separates the fact-specific
allegation that a merger will reduce the probability of successful
innovation from the controversial general proposition that mergers
hamper innovation. Finally, it construes innovation markets in
a way that clearly falls within the cognizance of Section 7 of the
Clayton Act.
Antitrust By Chance: A Unified Theory of Horizontal Merger
Doctrine, Note, 106 Yale L.J. 1165 (1997)
This note reinterprets the federal antitrust agencies’ Horizontal
Merger Guidelines as an internally consistent system of statistical
inference that accounts for the dynamic behavior of market
structure. |
| |
| Cyberlaw |
Making the World Wide Web Safe for
Democracy: A Medium-Specific First Amendment Analysis, 19 Hastings
Comm. & Ent. L.J. 309 (1997)
This article provides theoretical
and empirical analyses of the impact of the Web’s hyperlinked
architecture on the structure of democratic discourse, and argues
that the First Amendment does not foreclose redistributive,
content-neutral regulation of media power on the Internet. |
| |
| Quantitative Legal Analysis |
Accurate Calculation of Short-Swing
Profits Under Section 16(b) of the Securities Exchange Act of 1934,
22 Del. J. Corp. L 587 (1997)
This article provides a general
method for accurately calculating short-swing profits under § 16(b)
of the Securities Exchange Act of 1934, correcting the widely taught
but potentially erroneous “lowest-in, highest-out” algorithm. |
| |
| Administrative Law |
Spoiling
the Surprise: Constraints Facing Random Regulatory Inspections in
Japan and the United States, 20 Nw. J. Int'l L. & Bus. 99 (1999)
This article examines the use of random administrative
inspections in the United States and Japan in the wake of the 1998
Japanese Ministry of Finance scandal. |
| |
| Information Technology in the Legal System |
Search for
Tomorrow: Some Side Effects of Patent Office Automation, 87 N.C. L.
Rev. 1617 (2009)
The Patent Office’s move to a paperless search facility and the
public’s growing involvement in prior art search have recently
elevated the role of search engine technology in the patent
examination process. This Article reports on an empirical
study of how this technology has systematically changed not only how
patent references are found, but also which patents are cited as
prior art. A longitudinal analysis of an imputed data set
indicates that examiners became increasingly reliant on keyword
full-text search in the late 1990s, as the technology became
accessible from their desktop computers. This change in
examination practice appears to have had a substantive effect on the
choice of patents to be cited as prior art. Specifically,
patent citations imputed to keyword search tend to be co-classified
(according to the Patent Office classification system) more
frequently than patent citations in general and patent citations
imputed to citation tracking methods. These findings support
the concerns of some commentators about Patent Office automation and
the outsourcing of prior art search. In particular, it appears that
the Patent Office classification system is not being fully utilized
to improve the precision of search results. |
| |
| Asian American Studies |
The 1995 National Asian American
Studies Examination in U.S. High Schools, 21 Amerasia J. 121 (1995)
Because of effective professional networks and extraordinary
individual efforts, a relatively small number of Asian American
Studies departments have had a disproportionate influence on the
formulation of Asian American political values and discourse during
the past decade. Nevertheless, Asian American perspectives are
rarely recognized in most parts of the United States, despite the
continuing growth of Asian American communities in all regions of
the country. The recent proliferation of Asian American
Studies programs beyond the leading universities of the West Coast,
Hawaii, New York and New England is therefore of vital importance.
American high schools are also beginning to provide an exposure to
Asian American perspectives as part of their required multicultural
curricula. More often than not, however, the teachers being asked to
provide these perspectives are unaware of Asian American Studies as
an academic discipline. The National Asian American Studies
Examination is a new initiative to encourage the development of
rigorous programs in multicultural education at the high school
level. As a co-curricular activity, it motivates students and
teachers to engage in a meaningful exploration of the Asian American
experience, even in the absence of administrative support.
The KKK and
Vietnamese Fishermen, in DIVERSTORY (working title) (Frank Wu, ed.,
forthcoming 2002)
This article describes the successful use of an antitrust claim in
litigation in the early 1980s to protect a community of Vietnamese
American fishermen from racial harassment and intimidation by a
private army of white supremacists. |
| |
| Parallel Algorithms and Architectures |
Locality-Preserving Hash Functions for General Purpose Parallel
Computation, 12 Algorithmica 170 (1994)
Consider the problem of efficiently simulating the shared-memory
parallel random access machine (PRAM) model on massively parallel
architectures with physically distributed memory. To prevent
network congestion and memory bank contention, it may be
advantageous to hash the shared memory address space. The
decision on whether or not to use hashing depends on (1) the
communication latency in the network and (2) the locality of memory
accesses in the algorithm.We relate this decision directly to
algorithmic issues by studying the complexity of hashing in the
Block PRAM model of Aggarwal, Chandra and Snir, a shared-memory
model of parallel computation which accounts for communication
locality. For this model, we exhibit a universal family of
hash functions having optimal locality. The complexity of
applying these hash functions to the shared address space of the
Block PRAM (i.e., by permuting data elements) is asymptotically
equivalent to the complexity of performing a square matrix
transpose, and this result is best possible for all pairwise
independent universal hash families. These complexity bounds
provide theoretical evidence that hashing and randomized routing
need not destroy communication locality, addressing an open question
of Valiant.
Virtual
Shared Memory: Algorithms and Complexity, 113 Info. & Computation
199 (1993) (with W.F. McColl)
We consider the Block PRAM model of Aggarwal et al. For a
Block PRAM model with n/log n processors and
communication latency l=O(log n), we show that
prefix sums can be performed in time O(l log n/log
l), but list ranking requires time Ω(l log n);
these bounds are tight. These results justify an intuitive
observation of Gazit et al. that algorithm designers should, when
possible, replace the list ranking procedure with the prefix sums
procedure. We demonstrate the value of this technique in
choosing between two optimal PRAM algorithms for finding the
connected components of dense graphs. We also give theoretical
improvements for integer sorting and many other algorithms based on
prefix sums, and suggest a relationship between the issue of graph
density for the connected components problem and alternative
approaches to integer sorting.
Permutations
on the Block PRAM, 45 Info. Processing Letters 69 (1993)
In present-day parallel computers, the complexity of permuting N
data items in shared memory varies, depending on whether large
blocks can be used for communication. The Block PRAM model of
Aggarwal, Chandra and Snir is unique among shared-memory models of
parallel computation in modeling this phenomenon. We
characterize the Block PRAM complexity of some useful classes of
permutations, improving known results.
Complexity Issues in
General Purpose Parallel Computing, D.Phil. thesis, University
of Oxford (1991)
|
| |
| Boolean Function Complexity |
On the Depth
Complexity of the Counting Functions, 35 Info. Processing Letters
325 (1990)
We use Karchmer and Wigderson’s characterization of circuit depth in
terms of communication complexity to design shallow Boolean circuits
for the counting functions. We show that the MOD3
counting function on n arguments can be computed by Boolean
networks which contain negations and binary OR- and AND-gates in
depth c log2n, where c ≈ 2.881. This
is an improvement over the obvious depth upper bound of 3 log2n.
We can also design circuits for the MOD5 and MOD11
functions having depth 3.475 log2n and 4.930 log2n,
respectively.
|
| |
| |
|
