title: The Effect of Native Language on Internet Usage

abstract: Our goal is to distinguish between the following two hypotheses: (A) The Internet will remain disproportionately in English and will, over time, cause more people to learn English as second language and thus solidify the role of English as a global language. This outcome will prevail even though there are more native Chinese and Spanish speakers than there are native English speakers. (B) As the Internet matures, it will more accurately reflect the native languages spoken around the world (perhaps weighted by purchasing power) and will not promote English as a global language. English's "early lead" on the web is more likely to persist if those who are not native English speakers frequently access the large number of English language web sites that are currently available. In that case, many existing web sites will have little incentive to develop non-English versions of their sites, and new sites will tend to gravitate towards English. The key empirical question, therefore, is whether individuals whose native language is not English use the Web, or certain types of Web sites, less than do native English speakers. In order to examine this issue empirically, we employ a unique data set on Internet use at the individual level in Canada from Media Metrix. Canada provides an ideal setting to examine this issue because English is one of the two official languages. Our preliminary results suggest that English web sites are not a barrier to Internet use for French-speaking Quebecois. These preliminary results are consistent with the scenario in which the Internet will promote English as a global language.


title: Anaphora and Discourse Structure

abstract: We argue in this paper that many common adverbial phrases generally taken to signal a discourse relation between syntactically connected units within discourse structure, instead work anaphorically to contribute relational meaning, with only indirect dependence on discourse structure. This allows a simpler discourse structure to provide scaffolding for compositional semantics, and reveals multiple ways in which the relational meaning conveyed by adverbial connectives can interact with that associated with discourse structure. We conclude by sketching out a lexicalised grammar for discourse that facilitates discourse interpretation as a product of compositional rules, anaphor resolution and inference.


title: Communication Complexity and Secure Function Evaluation

abstract: We suggest two new methodologies for the design of efficient secure protocols, that differ with respect to their underlying computational models. In one methodology we utilize the communication complexity tree (or branching for f and transform it into a secure protocol. In other words, "any function f that can be computed using communication complexity c can be can be computed securely using communication complexity that is polynomial in c and a security parameter". The second methodology uses the circuit computing f, enhanced with look-up tables as its underlying computational model. It is possible to simulate any RAM machine in this model with polylogarithmic blowup. Hence it is possible to start with a computation of f on a RAM machine and transform it into a secure protocol. We show many applications of these new methodologies resulting in protocols efficient either in communication or in computation. In particular, we exemplify a protocol for the "millionaires problem", where two participants want to compare their values but reveal no other information. Our protocol is more efficient than previously known ones in either communication or computation.


title: Is There a There There: Towards Greater Certainty for Internet Jurisdiction

abstract: The unique challenge presented by the Internet is that compliance with local laws is rarely sufficient to assure a business that it has limited its exposure to legal risk. The paper identifies why the challenge of adequately accounting for the legal risk arising from Internet jurisdiction has been aggravated in recent years by the adoption of the Zippo legal framework, commonly referred to as the passive versus active test. The test provides parties with only limited guidance and often results in detrimental judicial decisions from a policy perspective. Given the inadequacies of the Zippo passive versus active test, the paper argues that it is now fitting to identify a more effective standard for determining when it is appropriate to assert jurisdiction in cases involving predominantly Internet-based contacts. The solution submitted in the paper is to move toward a targeting-based analysis. Unlike the Zippo approach, a targeting analysis would seek to identify the intentions of the parties and to assess the steps taken to either enter or avoid a particular jurisdiction. Targeting would also lessen the reliance on effects-based analysis, the source of considerable uncertainty since Internet-based activity can ordinarily be said to create some effects in most jurisdictions. To identify the appropriate criteria for a targeting test, the paper recommends returning to the core jurisdictional principle -- foreseeability. Foreseeability in the targeting context depends on three factors -- contracts, technology, and actual or implied knowledge.


title: Conceptual Analysis of Lexical Taxonomies: The Case of WordNet Top-Level

abstract: In this paper we propose an analysis and an upgrade of WordNet's top-level synset taxonomy. We briefly review WordNet and identify its main semantic limitations. Some principles from a forthcoming OntoClean methodology are applied to the ontological analysis of WordNet. A revised top-level taxonomy is proposed, which is meant to be more conceptually rigorous, cognitively transparent, and efficiently exploitable in several applications.


title: Assigning Satisfaction Values to Constraints: An Algorithm to Solve Dynamic Meta-Constraints

abstract: The model of Dynamic Meta-Constraints has special activity constraints which can activate other constraints. It also has meta-constraints which range over other constraints. An algorithm is presented in which constraints can be assigned one of five different satisfaction values, which leads to the assignment of domain values to the variables in the CSP. An outline of the model and the algorithm is presented, followed by some initial results for two problems: a simple classic CSP and the Car Configuration Problem. The algorithm is shown to perform few backtracks per solution, but to have overheads in the form of historical records required for the implementation of state.


title: Boosting Trees for Anti-Spam Email Filtering

abstract: This paper describes a set of comparative experiments for the problem of automatically filtering unwanted electronic mail messages. Several variants of the AdaBoost algorithm with confidence-rated predictions [Schapire & Singer, 99] have been applied, which differ in the complexity of the base learners considered. Two main conclusions can be drawn from our experiments: a) The boosting-based methods clearly outperform the baseline learning algorithms (Naive Bayes and Induction of Decision Trees) on the PU1 corpus, achieving very high levels of the F1 measure; b) Increasing the complexity of the base learners allows to obtain better ``high-precision'' classifiers, which is a very important issue when misclassification costs are considered.


title: Communications Convergence, Spectrum Use and Regulatory Constraints, Or Property Rights, Flexible Spectrum Use and Satellite v. Terrestrial Uses and Users

abstract: As far as many consumers and businessmen and women are concerned, increasingly wireline and wireless services, including those provided by terrestrial and satellite systems, are considered to be substitutes and sometimes complements, regardless of the laws and regulations applicable to them. At the same time, many writers and even government agencies (such as the FCC) have suggested that users of the spectrum should be given more property-like rights in the use of the spectrum and at a minimum should be given much more flexibility in how they may use the spectrum. Two recent developments have important implications with respect to "convergence," spectrum property rights and flexible use of the spectrum. The first development involves several proposals to provide terrestrial wireless services within spectrum in use or planned to be used to provide satellite services. The second development is the passage of the 2000 ORBIT Act which specifically forbids the use of license auctions to select among mutually exclusive applicants to provide international or global satellite communications service. The purpose of this paper is to discuss some of the questions raised by these two events, but not necessarily to provide definitive answers or solutions.


title: Learning from the Success of MPI

abstract: The Message Passing Interface (MPI) has been extremely successful as a portable way to program high-performance parallel computers. This success has occurred in spite of the view of many that message passing is difficult and that other approaches, including automatic parallelization and directive-based parallelism, are easier to use. This paper argues that MPI has succeeded because it addresses all of the important issues in providing a parallel programming model.


title: Exact Complexity of Exact-Four-Colorability

abstract: Let $M_k \seq \nats$ be a given set that consists of $k$ noncontiguous integers. Define $\exactcolor{M_k}$ to be the problem of determining whether $\chi(G)$, the chromatic number of a given graph $G$, equals one of the $k$ elements of the set $M_k$ exactly. In 1987, Wagner \cite{wag:j:min-max} proved that $\exactcolor{M_k}$ is $\bhlevel{2k}$-complete, where $M_k = \{6k+1, 6k+3, >..., 8k-1 \}$ and $\bhlevel{2k}$ is the $2k$th level of the boolean hierarchy over $\np$. In particular, for $k = 1$, it is DP-complete to determine whether $\chi(G) = 7$, where $\DP = \bhlevel{2}$. Wagner raised the question of how small the numbers in a $k$-element set $M_k$ can be chosen such that $\exactcolor{M_k}$ still is $\bhlevel{2k}$-complete. In particular, for $k = 1$, he asked if it is DP-complete to determine whether $\chi(G) = 4$. In this note, we solve this question of Wagner and determine the precise threshold $t \in \{4, 5, 6, 7\}$ for which the problem $\exactcolor{\{t\}}$ jumps from NP to DP-completeness: It is DP-complete to determine whether $\chi(G) = 4$, yet $\exactcolor{\{3\}}$ is in $\np$. More generally, for each $k \geq 1$, we show that $\exactcolor{M_k}$ is $\bhlevel{2k}$-complete for $M_k = \{3k+1, 3k+3,..., 5k-1\}$.


title: Tracing Execution of Software for Design Coverage

abstract: Test suites are designed to validate the operation of a system against requirements. One important aspect of a test suite design is to ensure that system operation logic is tested completely. A test suite should drive a system through all abstract states to exercise all possible cases of its operation. This is a difficult task. Code coverage tools support test suite designers by providing the information about which parts of source code are covered during system execution. Unfortunately, code coverage tools produce only source code coverage information. For a test engineer it is often hard to understand what the noncovered parts of the source code do and how they relate to requirements. We propose a generic approach that provides design coverage of the executed software simplifying the development of new test suites. We demonstrate our approach on common design abstractions such as statecharts, activity diagrams, message sequence charts and structure diagrams. We implement the design coverage using Third Eye tracing and trace analysis framework. Using design coverage, test suites could be created faster by focussing on untested design elements.


title: Modelling Semantic Association and Conceptual Inheritance for Semantic Analysis

abstract: Allowing users to interact through language borders is an interesting challenge for information technology. For the purpose of a computer assisted language learning system, we have chosen icons for representing meaning on the input interface, since icons do not depend on a particular language. However, a key limitation of this type of communication is the expression of articulated ideas instead of isolated concepts. We propose a method to interpret sequences of icons as complex messages by reconstructing the relations between concepts, so as to build conceptual graphs able to represent meaning and to be used for natural language sentence generation. This method is based on an electronic dictionary containing semantic information.


title: Competing DNS Roots: Creative Destruction or Just Plain Destruction?

abstract: The Internet Domain Name System (DNS) is a hierarchical name space that enables the assignment of unique, mnemonic identifiers to Internet hosts and the consistent mapping of these names to IP addresses. The root of the domain name system is the top of the hierarchy and is currently managed by a quasi-private centralized regulatory authority, the Internet Corporation for Assigned Names and Numbers (ICANN). This paper identifies and discusses the economic and policy issues raised by competing DNS roots. The paper provides a precise definition of root-competition and shows that multiple roots are a species of standards competition, in which network externalities play a major role. The paper performs a structural analysis of the different forms that competing DNS roots can take and their effects on end-user compatibility. It then explores the policy implications of the various forms of competition. The thesis of the paper is that root competition is caused by a severe disjunction between the demand for and supply of top-level domain names. ICANN has authorized a tiny number of new top-level domains (7) and subjected their operators to excruciatingly slow and expensive contractual negotiations. The growth of alternate DNS roots is an attempt to bypass that bottleneck. The paper arrives at the policy conclusion that competition among DNS roots should be permitted and is a healthy outlet for inefficiency or abuses of power by the dominant root administrator.


title: Interactive Timetabling

abstract: Timetabling is a typical application of constraint programming whose task is to allocate activities to slots in available resources respecting various constraints like precedence and capacity. In this paper we present a basic concept, a constraint model, and the solving algorithms for interactive timetabling. Interactive timetabling combines automated timetabling (the machine allocates the activities) with user interaction (the user can interfere with the process of timetabling). Because the user can see how the timetabling proceeds and can intervene this process, we believe that such approach is more convenient than full automated timetabling which behaves like a black-box. The contribution of this paper is twofold: we present a generic model to describe timetabling (and scheduling in general) problems and we propose an interactive algorithm for solving such problems.


title: Integrating Multiple Knowledge Sources for Robust Semantic Parsing

abstract: This work explores a new robust approach for Semantic Parsing of unrestricted texts. Our approach considers Semantic Parsing as a Consistent Labelling Problem (CLP), allowing the integration of several knowledge types (syntactic and semantic) obtained from different sources (linguistic and statistic). The current implementation obtains 95% accuracy in model identification and 72% in case-role filling.


title: Verification of Timed Automata Using Rewrite Rules and Strategies

abstract: ELAN is a powerful language and environment for specifying and prototyping deduction systems in a language based on rewrite rules controlled by strategies. Timed automata is a class of continuous real-time models of reactive systems for which efficient model-checking algorithms have been devised. In this paper, we show that these algorithms can very easily be prototyped in the ELAN system. This paper argues through this example that rewriting based systems relying on rules and strategies are a good framework to prototype, study and test rather efficiently symbolic model-checking algorithms, i.e. algorithms which involve combination of graph exploration rules, deduction rules, constraint solving techniques and decision procedures.


title: Dynamic Global Constraints: A First View

abstract: Global constraints proved themselves to be an efficient tool for modelling and solving large-scale real-life combinatorial problems. They encapsulate a set of binary constraints and using global reasoning about this set they filter the domains of involved variables better than arc consistency among the set of binary constraints. Moreover, global constraints exploit semantic information to achieve more efficient filtering than generalised consistency algorithms for n-ary constraints. Continued expansion of constraint programming (CP) to various application areas brings new challenges for design of global constraints. In particular, application of CP to advanced planning and scheduling (APS) requires dynamic additions of new variables and constraints during the process of constraint satisfaction and, thus, it would be helpful if the global constraints could adopt new variables. In the paper, we give a motivation for such dynamic global constraints and we describe a dynamic version of the well-known alldifferent constraint.


title: Conceptualising Regulatory Change - Explaining Shifts in Telecommunications Governance

abstract: Drawing on perspectives from telecommunications policy and neo-Gramscian understandings of international political economy, this paper offers an explanation and analysis of the shifting patterns of regulation which have been evident in the telecommunications sector in recent years. It aims to illustrate explain and explore the implications of the movement of regulatory sovereignty away from the nation-state, through regional conduits, to global organisations in the crystallisation of a world system of telecommunications governance. Our central argument is that telecommunications governance has evolved from a regulatory arena characterised, in large part, by national diversity, to one wherein a more convergent global multilayered system is emerging. We suggest that the epicentre of this regulatory system is the relatively new World Trade Organisation (WTO). Working in concert with the WTO are existing well-established nodes regulation. In further complement, we see regional regulatory projects, notably the European Union (EU), as important conduits and nodes of regulation in the consolidation of a global regulatory regime. By way of procedure, we first explore the utility of a neo-Gramscian approach for understanding the development of global regulatory frameworks. Second, we survey something of the recent history - and, in extension, conventional wisdom - of telecommunications regulation at national and regional levels. Third, we demonstrate how a multilayered system of global telecommunications regulation has emerged centred around the regulatory authority of the WTO. Finally, we offer our concluding comments.


title: Routing Permutations in Partitioned Optical Passive Star Networks

abstract: It is shown that a POPS network with g groups and d processors per group can efficiently route any permutation among the n=dg processors. The number of slots used is optimal in the worst case, and is at most the double of the optimum for all permutations p such that p(i)<>i for all i.


title: Random Walks in Routing Landscapes

abstract: In this paper we present a combinatorial optimisation view on the routing problem for connectionless packet networks by using the metaphor of a landscape. We examine the main properties of the routing landscapes as we define them and how they can help us on the evaluation of the problem difficulty and the generation of effective algorithms. We also present the random walk statistical technique to evaluate the main properties of those landscapes and a number of examples to demonstrate the use of the method.


title: Learning class-to-class selectional preferences

abstract: Selectional preference learning methods have usually focused on word-to-class relations, e.g., a verb selects as its subject a given nominal class. This papers extends previous statistical models to class-to-class preferences, and presents a model that learns selectional preferences for classes of verbs. The motivation is twofold: different senses of a verb may have different preferences, and some classes of verbs can share preferences. The model is tested on a word sense disambiguation task which uses subject-verb and object-verb relationships extracted from a small sense-disambiguated corpus.


title: Knowledge Sources for Word Sense Disambiguation

abstract: Two kinds of systems have been defined during the long history of WSD: principled systems that define which knowledge types are useful for WSD, and robust systems that use the information sources at hand, such as, dictionaries, light-weight ontologies or hand-tagged corpora. This paper tries to systematize the relation between desired knowledge types and actual information sources. We also compare the results for a wide range of algorithms that have been evaluated on a common test setting in our research group. We hope that this analysis will help change the shift from systems based on information sources to systems based on knowledge sources. This study might also shed some light on semi-automatic acquisition of desired knowledge types from existing resources.


title: Enriching WordNet concepts with topic signatures

abstract: This paper explores the possibility of enriching the content of existing ontologies. The overall goal is to overcome the lack of topical links among concepts in WordNet. Each concept is to be associated to a topic signature, i.e., a set of related words with associated weights. The signatures can be automatically constructed from the WWW or from sense-tagged corpora. Both approaches are compared and evaluated on a word sense disambiguation task. The results show that it is possible to construct clean signatures from the WWW using some filtering techniques.


title: The Internet, 1995-2000: Access, Civic Involvement, and Social Interaction

abstract: Our research, which began fielding surveys in 1995, and which have been repeated with variation in 1996, 1997 and 2000, was apparently the first to use national random telephone survey methods to track social and community aspects of Internet use, and to compare users and non-users. It also seems to be among the first that used these methods to compare users with non-users in regards to communication, social and community issues. The work has been largely supported by grants from the Markle Foundation of New York City as well as the Robert Wood Johnson Foundation. Abridged, see full text for complete abstract.


title: CLP versus LS on Log-based Reconciliation Problems

abstract: Nomadic applications create replicas of shared objects that evolve independently while they are disconnected. When reconnecting, the system has to reconcile the divergent replicas. In the log-based approach to reconciliation, such as in the IceCube system, the input is a common initial state and logs of actions that were performed on each replica. The output is a consistent global schedule that maximises the number of accepted actions. The reconciler merges the logs according to the schedule, and replays the operations in the merged log against the initial state, yielding to a reconciled common final state. In this paper, we show the NP-completeness of the log-based reconciliation problem and present two programs for solving it. Firstly, a constraint logic program (CLP) that uses integer constraints for expressing precedence constraints, boolean constraints for expressing dependencies between actions, and some heuristics for guiding the search. Secondly, a stochastic local search method with Tabu heuristic (LS), that computes solutions in an incremental fashion but does not prove optimality. One difficulty in the LS modeling lies in the handling of both boolean variables and integer variables, and in the handling of the objective function which differs from a max-CSP problem. Preliminary evaluation results indicate better performance for the CLP program which, on somewhat realistic benchmarks, finds nearly optimal solutions up to a thousands of actions and proves optimality up to a hundreds of actions.


title: Relevant Knowledge First - Reinforcement Learning and Forgetting in Knowledge Based Configuration

abstract: In order to solve complex configuration tasks in technical domains, various knowledge based methods have been developed. However their applicability is often unsuccessful due to their low efficiency. One of the reasons for this is that (parts of the) problems have to be solved again and again, instead of being "learnt" from preceding processes. However, learning processes bring with them the problem of conservatism, for in technical domains innovation is a deciding factor in competition. On the other hand a certain amount of conservatism is often desired since uncontrolled innovation as a rule is also detrimental. This paper proposes the heuristic RKF (Relevant Knowledge First) for making decisions in configuration processes based on the so-called relevance of objects in a knowledge base. The underlying relevance-function has two components, one based on reinforcement learning and the other based on forgetting (fading). Relevance of an object increases with its successful use and decreases with age when it is not used. RKF has been developed to speed up the configuration process and to improve the quality of the solutions relative to the reward value that is given by users.


title: Revenge of the Bell Heads: How the Net Heads Lost Control of the Internet

abstract: A dichotomy in regulatory treatment and corporate cultures exists between Internet Service Providers (ISPs) and telecommunication carriers. Telephone company executives (Bell Heads) may resent regulation, but they accept their fate and work creatively to exploit anomalies and opportunities to secure a regulation-conferred competitive advantage. Most ISP executives (Net Heads) appear to embrace a libertarian attitude, strongly opposing any government involvement. Despite the clash of cultures, the telecommunications and Internet worlds have merged. Such convergence jeopardizes the ability of Net Heads to avoid some degree of regulation, particularly when they offer services functionally equivalent to what their Bell Head counterparts offer. This paper will assess the regulatory consequences when telecommunication and Internet services converge in the marketplace and in terms of operating technologies. The paper identifies commercial developments in the Internet to support the view that the Internet has become more hierarchical and more like telecommunication networks. The paper concludes that telecommunication carriers will display superior skill in working the regulatory process to their advantage. The paper suggests that Bell Heads will outmaneuver Net Heads particularly when the revenue siphoning effect of Internet-mediated services offsets the revenues generated from ISP leases of telecommunication transmission capacity.


title: Competition and Price Dispersion in International Long Distance Calling

abstract: This paper examines the relationship between changes in telecommunications provider concentration on international long distance routes and changes in prices on those routes. Overall, decreased concentration is associated with significantly lower prices to consumers of long distance services. However, the relationship between concentration and price varies according to the type of long distance plan considered. For the international flagship plans frequently selected by more price-conscious consumers of international long distance, increased competition on a route is associated with lower prices. In contrast, for the basic international plans that are the default selection for consumers, increased competition on a route is actually associated with higher prices. Thus, somewhat surprisingly, price dispersion appears to increase as competition increases.


title: Antitrust, Intellectual Property and Standard-Setting Organizations

abstract: Standard-setting organizations (SSOs) regularly encounter situations in which one or more companies claim to own proprietary rights that cover a proposed industry standard. The industry cannot adopt the standard without the permission of the intellectual property owner (or owners). How SSOs respond to those who assert intellectual property rights is critically important. Whether or not private companies retain intellectual property rights in group standards will determine whether a standard is "open" or "closed." It will determine who can sell compliant products, and it may well influence whether the standard adopted in the market is one chosen by a group or one offered by a single company. SSO rules governing intellectual property rights will also affect how standards change as technology improves. Given the importance of SSO rules governing intellectual property rights, there has been surprisingly little treatment of SSOs or their intellectual property rules in the legal literature. My aim in this article is to fill that void. To do so, I have surveyed the intellectual property policies of dozens of SSOs, primarily but not exclusively in the computer networking and telecommunications industries.


title: Crisis of Public Utility Deregulation and the Unrecognized Welfare State

abstract: Successful achievement of public policies requires satisfaction of conditions affecting political feasibility for policy adoption and maintenance as well as economic viability of the desired activity or enterprise. This paper discusses the difficulties of satisfying these joint constraints given the legacy of the common law doctrines of "just price" and "businesses affected with a public interest." In this regard, it is helpful to view traditional public utility regulation as a form of welfare state regulation, as it suffers from similar political problems from policy retrenchment. The retrenchment problems are examined in the context of the electricity crisis in California as well as the passage and implementation of the Telecommunications Act of 1996. As expected, retrenchment from low residential retail rates - the most universalistic benefit for customers - faces the greatest political resistance. The societal trade-offs between monopoly and competition must be reexamined in light of the greater instability and political difficulties under a deregulatory regime.


title: Testing for Mathematical Lineation in Jim Crace's "Quarantine" and T. S. Eliot's "Four Quartets"

abstract: The mathematical distinction between prose and verse may be detected in writings that are not apparently lineated, for example in T. S. Eliot's "Burnt Norton", and Jim Crace's "Quarantine". In this paper we offer comments on appropriate statistical methods for such work, and also on the nature of formal innovation in these two texts. Additional remarks are made on the roots of lineation as a metrical form, and on the prose-verse continuum.


title: The Building of BODHI, a Bio-diversity Database System

abstract: We have recently built a database system called BODHI, intended to store plant bio-diversity information. It is based on an object-oriented modeling approach and is developed completely around public-domain software. The unique feature of BODHI is that it seamlessly integrates diverse types of data, including taxonomic characteristics, spatial distributions, and genetic sequences, thereby spanning the entire range from molecular to organism-level information. A variety of sophisticated indexing strategies are incorporated to efficiently access the various types of data, and a rule-based query processor is employed for optimizing query execution. In this paper, we report on our experiences in building BODHI and on its performance characteristics for a representative set of queries.


title: Open Access beyond cable: The case of Interactive TV

abstract: In this paper we analyze the development of interactive TV in the U.S. and Western Europe. We argue that despite the nascent character of the market there are important regulatory issues at stake, as exemplified by the AOL/TW merger and the British Interactive Broadcasting case. Absent rules that provide for non-discriminatory access to network components (including terminal equipment specifications), dominant platform operators are likely to leverage ownership of delivery infrastructure into market power over interactive TV services. While integration between platform operator, service provider and terminal vendor may facilitate the introduction of services in the short-term, the lasting result will be a collection of fragmented "walled gardens" offering limited content and applications. Would interactive TV develop under such model, the exciting opportunities for broad-based innovation and extended access to multiple information, entertainment and educational services opened by the new generation of broadcasting technologies will be foregone


title: Intelligent Search of Correlated Alarms from Database containing Noise Data

abstract: Alarm correlation plays an important role in improving the service and reliability in modern telecommunications networks. Most previous research of alarm correlation didn't consider the effect of noise data in Database. This paper focuses on the method of discovering alarm correlation rules from database containing noise data. We firstly define two parameters Win_freq and Win_add as the measure of noise data and then present the Robust_search algorithm to solve the problem. At different size of Win_freq and Win_add, experiments with alarm data containing noise data show that the Robust_search Algorithm can discover the more rules with the bigger size of Win_add. We also experimentally compare two different interestingness measures of confidence and correlation.


title: PUC Autonomy and Policy Innovation: Local Telephone Competition in Arkansas and New York

abstract: In the pre-divestiture era, the regulatory environment in the U.S. was fairly uniform and harmonious with the FCC setting the course and the accommodative state PUCs making corresponding changes in their own policies. The divestiture fractured this monolithic system as it forced the PUCs to respond to new forces unleashed in their own backyards. Soon there was great diversity in the overall regulatory landscape. Within this new environment, there is considerable disparity among the PUCs in terms of their ability to implement new ideas. This paper seeks to understand the structural factors that influence the latitude of regulatory action by PUCs via a comparative study of local telephone competition policy making in Arkansas and New York. The analysis suggests that the presence or absence of countervailing forces determines the relative autonomy the PUCs enjoy and thereby their ability to introduce new ideas into their states.


title: Analyzing ENUM Service and Administration from the Bottom Up: The addressing system for IP telephony and beyond

abstract: ENUM creates many new market opportunities and raises several important policy issues related to the implementation and administration of the ENUM database and services. Recent World Telecommunications Policy Forum 2001 dealt with the emergence of ENUM as an important numbering issue of IP telephony. This paper prepares some important emerging issues of ENUM administration and policy by taking an empirical research approach from the bottom up. We will identify potential key ENUM services, and estimating the size of the service market opportunities created by the availability of PSTN-IP addressing and mapping mechanisms, particularly in the context of IP telephony. Also, we analyze the possible administrative models and relationship scenarios among different ENUM players such as Registry(ies), Registrars, Telephone Service Providers, ENUM Application Service Providers, etc. Then, we will assess the effects of various administrative model architectures of ENUM service by looking at the market opportunities and motivations of the players. From the empirical findings, we will draw the implications on transactions among different kinds of ENUM service providers. Finally, the results of the model analysis will be used for the discussion of policy related issues around the ENUM and IP telephony services. Keywords: IP Telephony, ENUM, Internet Policy, Numbering and Addressing System, Service and Market Study, Administration Model, Empirical Market Study.


title: Product Cycle, Wintelism, and Cross-national Production Networks (CPN) for Developing Countries-- China's Telecom Manufacturing Industry as A Case

abstract: Focusing on the telecom manufacturing industry in China, this paper contends that the existing literature needs to be expanded in order to explain the Chinese case. First, product cycle theory could be applied to explain multinational corporations' strategies of importing and localizing their products in China in order to take advantage of lower labor costs and often more significantly to break barriers to the Chinese market. Second, there are no significant indicators pointing to local multinational subsidiaries and indigenous manufacturers serving as a substantial part of the cross-national production networks in the global telecom industry yet, although there are some signs of potential development. Third, the success of "Wintelism" and the maturity of cross-national production networks in the global market have had significant impacts on China's indigenous industry.


title: Internet Radio: A New Engine for Content Diversity?

abstract: While traditional radio stations are subject to extensive government regulations, Internet radio stations remain largely unregulated. As Internet radio usage has increased certain stakeholders have begun to argue that these Internet radio broadcasters are providing significant and diverse programming to American audiences and that government regulation of spectrum-using radio station ownership may be further relaxed. One of the primary justifications for regulation of ownership has been to protect diversity in broadcasting. This study hypothesizes that Internet radio broadcasting does add diversity to the radio broadcasting industry and that it should be considered as relevant by regulators. This study evaluates the role of Internet radio broadcasters according to five criteria intended to gauge the level of diversity being delivered to listeners online. By measuring the levels of format, channel, ownership, location and language diversity among Internet radio stations, it is possible to draw benchmark lessons about the new medium's ability to provide Americans with diverse broadcasting options. The study finds that Internet radio broadcasters are in fact adding measurable diversity to the radio broadcasting industry. Internet broadcasters are providing audiences with access to an increasing number of stations, owners, formats, and language choices, and it is likely that technologies aiding in the mobility of access as well as broadband evolution will reinforce these findings.


title: Between a rock and a hard place: assessing the application of domestic policy and South Africa's commitments under the WTO'S Basic Telecommunications Agreement

abstract: South Africa adopted the GATS Basic Agreement on Telecommunications and the regulatory principles in 1998. Obligations undertaken by South Africa mirrored the framework for the gradual telecommunications reform process that was begun in 1996. In the light of two threatened actions for anti-competitive practices in violation of the Agreement, this paper reviews the nature of the commitments undertaken by South Africa and assesses the country's compliance to date. This paper also seeks to explore the tension that arises between domestic policy reforms and international trade aspirations. It is argued that the dynamic produced through this tension affords domestic governments a mechanism with which to balance the seemingly opposing goals of competition and development. It is further argued that the broad regulatory principles, adopted by all signatories and often criticized for lack of precision, facilitate this fine balancing and affords domestic governments an opportunity to advance sovereign concerns while pursuing international trade ideals.


title: Competition and Commons: The Post-Telecom Act Public Interest, in and after the AOLTW Merger

abstract: In asserting a competitive market environment as a justification for regulatory forbearance, the Telecommunications Act of 1996 finally articulated a clear standard for the FCC's public interest standard, one of the most protean concepts in communications. This seeming clarity has not, however, inhibited intense political conflict over the term. This paper examines public and regulatory debate over the AOL Time Warner merger as an example of the way in which the linkage between competitions and commons policy becomes relevant to communications policy, particularly in relation to mass media, and discusses interpretations of the public interest in the current FCC. The paper proposes that the Telecom Act's goal of fostering economic competition among information service providers, and the democratic ideal of nurturing public relationships and behaviors can be linked. Competition policy that creates the opportunity for untrammeled interactivity also provides a sine qua non to nurture the social phenomenon of the commons. The linked concepts of competition and commons could also provide useful ways to interpret the public interest in policy arenas as spectrum allocation and intellectual property.


title: Signing Initiative Petitions Online: Possibilities, Problems and Prospects

abstract: Many people expect the Internet to change American politics, most likely in the direction of increasing direct citizen participation and forcing government officials to respond more quickly to voter concerns. A recent California initiative with these objectives would authorize use of encrypted digital signatures over the Internet to qualify candidates, initiatives, and other ballot measures. Proponents of Internet signature gathering say it will significantly lower the cost of qualifying initiatives and thereby reduce the influence of organized, well-financed interest groups. They also believe it will increase both public participation in the political process and public understanding about specific measures. However, opponents question whether Internet security is adequate to prevent widespread abuse and argue that the measure would create disadvantages for those who lack access to the Internet. Beyond issues of security, cost, and access lie larger questions about the effects of Internet signature gathering on direct democracy. Would it encourage greater and more informed public participation in the political process? Or would it flood voters with ballot measures and generally worsen current problems with the initiative process itself? Because we lack good data on these questions, answers to them today are largely conjectural. We can be fairly sure, however, that Internet petition signing, like Internet voting, will have unintended consequences.


title: A Framework for Assessing Universal Service Obligations: A Developing Country Perspective

abstract: A critical element of most national telecom policy objectives is advancing universal service. In a multi-operator context, this is usually operationalized through Universal Service Obligations (USO), by which various operators are mandated to provide a part of their services to rural areas or to high cost to serve customers at "affordable" prices. This paper highlights the various issues in USO from a developing country perspective. The first part of this paper gives an overview of USO practices and issues. The second part reviews the Telecom Regulatory Authority of India's recommendations on USO cost estimation. In the third part, the paper analyzes characteristics of rural exchanges with a view to evolve a framework for assessing USO. This framework is applicable to developing countries as the study carried out in this paper is in the context of a developing country characterized by low telecom penetration and non-availability of data with regulators.


title: Internet TV: Business Models and Program Content

abstract: Internet technology should eventually provide important improvements over established media not only in the efficiency of broadband delivery, and of particularimportance, in the efficiency of business models that can be used to collect money for that programming. I identify five economic characteristics of Internet technology that should lead to these greater efficiencies: (1) lower delivery costs and reduced capacity constraints, (2) more efficient interactivity, (3) more efficient advertising and sponsorship, (4) more efficient direct pricing and bundling, and (5) lower costs of copying and sharing. The most successful Internet TV business models are likely to involve syndication to or from other media, and also international distribution. In the broader context, Internet TV is another syndication outlet by which program suppliers can segment their overall markets and thus support higher production investments. Many innovative and more sharply focused programs will surely prosper on Internet TV, but the attractiveness to audiences of high production value programming will tend to advantage broad appeal programming, such as Hollywood movies. Historical evidence about the performance of cable television and videocassettes is presented to support these points.


title: Globalization and Governance in Cyberspace: Mapping the Processes of Emergent Regime Formation in Global Information and Communications Policy

abstract: This paper develops a theoretical perspective on globalization and the Information Society and combines it with a critical usage of international regime theory as a heuristic for understanding the current historical period of transition from an international telecommunicaitons regime (Cowhey, 1990; 1994) to a new and complex regime aimed at providing governance for the Global Information Infrastructure and Global Information Society (GII/GIS). In analyzing the principles, values, norms, rules, collective decision-making prdocedures, and enforcement mechanisms of the emergent GII/GIS regime, this paper differentiates between three regime levels: (1) Macro-Regime--global; (2) Mezzo-Regime--regional and sub-regional; and (3) Micro-Regime--national. The paper employs a case-study approach to explore some of the specific national responses (i.e. South Africa) to this regime transition, with an analysis of potential best practices and lessons learned for other emerging economies. Key findings in this paper are: (1) that a range of social, political, economic, and technological factors are eroding the existing international telecommunications regime (e.g., VOIP;, call-back, VSATs, accounting rate restructuring, pressure for applicaitons development, and SMMEs); (2) a new regime for global information and communicaitons policy is emerging, but is being driven not by the broad possibilities of the Information Society, but by the more specific interests of global and multi-national corporations related to global e-commerce; (3) numerous strategic responses have been developed at national, subregional, and regional levels to the challenges of this transition in both developed and developing regions; and (4) without a collaborative response, the developing world will be further marginalized by this new regime.


title: Price Increases from Online Privacy

abstract: Consumers value keeping some information about them private from potential marketers. E-commerce dramatically increases the potential for marketers to accumulate otherwise private information about potential customers. Online marketers claim that this information enables them to better market their products. Policy makers are currently drafting rules to regulate the way in which these marketers can collect, store, and share this information. However, there is little evidence yet either of consumers' valuation of their privacy or of the benefits they might reap through better target marketing. We provide a framework for measuring a portion of the benefits from allowing marketers to make better use of consumer information. Target marketing is likely to reduce consumer search costs, improve consumer product selection decisions, and lower the marketing costs of goods sold. Our model allows us to estimate the value to consumers of only the latter, price reductions from more efficient marketing.


title: Monopoly Power on the Web - A Preliminary Investigation of Search Engines

abstract: E-Commerce challenges traditional approaches to assessing monopolistic practices due to the rapid rate of growth, rapid change in technology, difficulty in assessing market share for information products like web sites, and high degree of interconnectivity and alliance formation among corporations. This paper has provided a fundamental framework that integrates a network and economic perspective to the search engine market. The findings indicate that (1) despite an increasing number of search engines, barriers to entry seem high, largely due to the exponential growth in the number of web sites and the non-scalability of the current search technology and collective switching costs; (2) older search engine sites tend typically to have more features to lock in users. Using standard economic indicators (CR4=58% and HHI=1163), the industry looks close to being plagued by anticompetitive practices. But based on a network adjusted HHI constructed in this paper, its value, 870, suggests that there is less cause for concern. Based on all indicators, it suggests that Yahoo would be a contender. Other possible contenders are MSN and Netscape. On the basis of results to date, some search engines keep increasing their audience reach while others don't. The trend shows that some search engines may dominate the search engine market. We suggest conducting research in the coverage performance of search engines and investigate "information search cost" as a performance indicator of search techniques. In addition, we suggest paying attention to any anticompetitive conduct (e.g. product bundling) that may lesson competition and reduce consumer welfare. The combination of network theory and economic theory to study the search engine market is a particularly powerful approach for E-Commerce.


title: Standardization versus Coverage in Wireless Telephone Networks

abstract: The issue of market-based versus mandated standards has been addressed in many settings. In most settings in which network effects are present, compatibility across platforms has been a key determinant of the success or failure of a particular technology. In the case of wireless telecommunications, however, interconnection and the availability of the relevant infrastructure can be a substitute for compatibility. In this paper, we examine the tradeoff between mandated standards and interconnection. We first provide institutional background; we then empirically examine whether, other things being equal, penetration rates were lower (or higher) for countries with multiple incompatible digital standards. We finally discuss the implications of our results for the current debate about 3G standards, in which CDMA2000, which is backed mainly by US firms, competes with WCDMA, which is backed by the European Community.


title: Ideological and Policy Origins of the Internet, 1957-1969

abstract: This paper examines the ideological and policy consensus that shaped computing research funded by the Information Processing Techniques Office (IPTO) within the Department of Defense's Advanced Research Projects Agency (ARPA). This historical case study of the period between Sputnik and the creation of the ARPANET shows how military, scientific, and academic values shaped the institutions and relations of a foundational period in the creation of the Internet. The paper probes three areas: the ideology of the science policy consensus, the institutional philosophy of IPTO under J. C. R. Licklider, and the ways that this consensus and philosophy shaped IPTO research in the period leading to the creation of the ARPANET. By examining the intellectual, cultural, and institutional details of the consensus that governed IPTO research between 1957 and 1969, we can understand the ways that these values defined the range of possibilities for network computing. The influence of the social values expressed by these actors was decisive: that government had an obligation to support a broad base of scientific research to promote both the public good and the national defense; that IPTO-sponsored computing research would accomplish both military and scientific objectives; and that IPTO could leverage its power within this consensus to create a network to share resources and unite researchers over geographical distance. A greater awareness of the ways that "consensus" worked in this period -- the "pre-history" of the Internet -- provides a richer context for evaluating the unique features of the Internet, such as its open architecture, collegial culture, and standards-based governance.


title: Do Switching Costs Make Markets More or Less Competitive?: The Case of 800-Number Portability

abstract: Do switching costs reduce or intensify price competition in markets where firms charge the same price to old and new consumers? Theoretically, the answer could be either "yes" or "no," due to two opposing incentives in firms' pricing decisions. The firm would like to charge a higher price to previous purchasers who are "locked-in" and a lower price to unattached consumers who offer higher future profitability. I demonstrate this ambiguity in an infinite-horizon theoretical model. 800- (toll-free) number portability provides empirical evidence to answer this question. Before portability, a customer had to change numbers to change service providers. This imposed significant switching costs on users, who generally invested heavily to publicize these numbers. In May 1993 a new database made 800-numbers portable. This drop in switching costs and regulations that precluded price discrimination between old and new consumers provide an empirical test of switching costs' effect on price competition. I use contracts for virtual private network (VPN) services to test how AT&T adjusted its prices for toll-free services in response to portability. Preliminarily (awaiting completion of data collection), I find that AT&T reduced margins for VPN contracts containing toll-free services relative to those that did not as the portability date approached. This implies that the switching costs due to non-portability made the market less competitive. These results suggest that, despite toll-free services growing rapidly during this time period, AT&T's incentive to charge a higher price to "locked-in" consumers exceeded its incentive to capture new consumers in the high switching costs era of non-portability.


title: Profiling Internet Users' Participation in Social Change Agendas: An application of Q methodology

abstract: New computer-mediated channels of communication are action oriented and have the ability to deliver information and dialogue - moderated and unmoderated - which can facilitate the bringing together of a series of society's stakeholders, opinion leaders and change agents, who have the ability to influence social action. However, existing online studies have been limited in explaining Internet users' willingness to participate in social change agendas online. They have relied predominately on basic demographic descriptors such as age, education, income and access to technology and have ignored, social, psychological and attitudinal variables that may explain online participation and social change. The authors propose a Q methodology research approach better evaluate Internet users participation in online social change agendas.


title: Bringing the Internet to Schools: US and EU policies

abstract: The Internet is changing rapidly the way people around the world communicate, learn, and work. Yet the tremendous benefits of the Internet are not shared equally by all. One way to close the gap of the "digital divide" is to ensure Internet access to all schools from an early age. While both the USA and EU have embraced the promotion of Internet access to schools, the two have decided to finance it differently. This paper shows that the main costs of Internet access to schools are not communications-related (telecommunications and Internet services) but rather non-communications-related (hardware, educational training, software). This paper goes on to discuss whether the identified costs should be financed in any way by the universal service obligations funded by the telecommunications industry/sector/consumers (sector specific) or a general governmental budget (educational budget).


title: Branching: the Essence of Constraint Solving

abstract: This paper focuses on the branching process for solving any constraint satisfaction problem (CSP). A parametrised schema is proposed that (with suitable instantiations of the parameters) can solve CSP's on both finite and infinite domains. The paper presents a formal specification of the schema and a statement of a number of interesting properties that, subject to certain conditions, are satisfied by any instances of the schema. It is also shown that the operational procedures of many constraint systems including cooperative systems) satisfy these conditions. Moreover, the schema is also used to solve the same CSP in different ways by means of different instantiations of its parameters.


title: Geography and the Internet: Is the Internet a Substitute or a Complement for Cities?

abstract: By combining persons around the world into a single market, the Internet may serve as a substitute for urban agglomeration. That is, the Internet may level the consumption playing field between large, variety-laden and small, variety-starved markets. However, if local content on the Internet is more prevalent in larger markets, then the Internet may be a complement for urban agglomeration. Characterizing the nature of available content using Media Metrix web page visits by about 13,500 households, we document that substantially more online local content is available in larger markets. Combining this with CPS Internet use data, we find statistically significant direct evidence of both complementarity and substitutability: Individuals are more likely to connect in markets with more local online content; and holding local online content constant, are less likely to connect in larger markets. We also find that individuals connect to overcome local isolation: Blacks are more likely to connect, relative to whites, when they comprise a smaller fraction of local population, making the Internet is a substitute for agglomeration of preference minorities within cities, if not cities themselves. On balance we find that the substitution and complementarity effects offset each other so that the Internet does not promote or discourage agglomeration in larger markets.


title: India Attempts to Give a Jump-start to its Derailed Telecommunications Liberalization Process

abstract: After the 1991 economic policy made a shift from a closed economic model to a market-oriented model. The government invited private sector to participate in reforming its telecom sector. However, the government took a half-hearted approach in overhauling the legal and regulatory regime, suitable for competitive regime or in framing the 1994 Telecom Policy. Competition was allowed in cellular and basis services. The ministry and the incumbent (DOT) issued licenses to their competitors. Lack of transparency in issuing licenses and unrealistic license fee derailed the reforms process and led to wasteful litigation. The courts did not support the regulator and virtually made its role redundant.


title: Universal service, specific services on generic networks, some logic begins to emerge in the policy area

abstract: It has proved to be difficult to translate the lessons from the literature on universal service into the policy framework because of political interests and regulatory capture. Neither the USA or Europe has made a very good job of devising a clean framework and the WTO agreement is sparing in this area. A number of pressures in the European context have enabled a more systematic approach to emerge, that exploits the academic work. They include the need for the European regulatory framework to encompass E. European countries where network development and income levels are much lower, the desire to encompass Internet within the universal service regulatory framework, a willingness to design a framework that covers all communications networks and remove the telecommunications bias, thereby forcing issues of economic neutrality to the fore. The paper systematically goes through a number of key areas and principles of regulation and how they are being designed to deal with a range of national situations. They include, defining the scope of universal service and the principles by which it might be modified in the light of technological and economic developments; incorporating latitude for intervention outside this defined scope, defining incentive and designation methods to encourage the efficient supply of elements of universal service obligations, interpreting affordability in the context of price and income levels that diverge considerably, requiring both allocative efficiency and competitive neutrality, formulating alternative financing methods including general government financing and value added tax type methods which can co-exist and provide comparative policy yardsticks.


title: Commonalities: The R.E.A. and High-Speed Rural Internet Access

abstract: This paper explores commonalities between the creation of the Rural Electrification Administration and the similar dilemma of providing an affordable infrastructure for high-speed Internet access in places where profit incentives do not exist. In the case of the R.E.A., the necessity for an aggressive federal initiative to wire rural America, where the market for electricity had failed, is revisited as the missing incentives are identified and explored. We then examine the incentive-poor similarities between rural electrification and rural high-speed Internet access through how consumers currently and prospectively gain access to broadband Internet service. The regulatory environment created by the Telecommunications Act of 1996 and the Federal Communications Commission is considered. Although the FCC is required (Section 254.b.3) to take regulatory measures to ensure comparable and affordable access to the Internet for all Americans, the historical similarities and comparative analysis of rural electrification and high-speed Internet access suggests the goal of universal service is unlikely to be met in the near future. Regulatory disincentives to build such networks are present, driven in part by market realities and in part by competitive restrictions in the Telecommunications Act of 1996. Finally, we pose the question of whether a federal effort equivalent to the R.E.A. is needed to ensure that residents of sparsely populated areas, like their predecessors in the 1930s, are not comparatively disadvantaged in the first decades of the 21st century. The paper concludes with a proposal to accelerate the deployment of broadband infrastructure in rural America.


title: On the Use of Vickrey Auctions for Spectrum Allocation in Developing Countries

abstract: In this paper, we assess the applicability of auctions based on the Vickrey second price model for allocating wireless spectrum in developing countries. We first provide an overview of auction models for allocating resources. We then examine the experience of auctioning spectrum in different countries. Based on this examination, we posit some axioms that seem to have to be satisfied when allocating spectrum in most developing countries. In light of these axioms, we provide a critical evaluation of using Vickrey second- price auctions to allocate spectrum in developing countries. We suggest the use of a new auction mechanism, the Vickrey "share auction" which will satisfy many of these axioms.


title: CLP Approaches to 2D Angle Placements

abstract: The paper presents two CLP approaches to 2D angle placements, implemented in CHIP v.5.3. The first is based on the classical (rectangular) cumulative global constraint, the second on the new trapezoidal cumulative global constraint. Both approaches are applied to a specific presented.


title: Voice over IP in the Local Exchange: A Case Study

abstract: There have been a small number of cost studies of Voice over IP (VoIP) in the academic literature. Generally, they have been for abstract networks, have not been focused on the public switched telephone network, or they have not included the operating costs. This paper presents the operating cost portion of our ongoing research project comparing circuit-switched and IP network costs for an existing local exchange carrier. We have found that (1) The operating cost differential between IP and circuit switching for this LEC will be small; and (2) A substantial majority of a telco's operating cost lies in customer service and outside plant maintenance, which will be incurred equally in both networks in a pure substitution scenario. Thus, the operating cost difference lies in the actual cost differences of the switching technologies. This appears to be less than 10%-15% of the total operating cost of the network. Thus, even if the cost differences for substitute services were large, the overall impact on the telco's financial performance would be small. But IP has some hidden benefits on the operations side. Most notably, data and voice services could be managed with the same systems infrastructure, meaning that the incremental operations cost of rolling out new services would likely be much lower, since it would all be IP.


title: Second-Level Digital Divide: Mapping Differences in People's Online Skills

abstract: Much of the existing approach to the digital divide suffers from an important limitation. It is based on a binary classification of Internet use by only considering whether someone is or is not an Internet user. To remedy this shortcoming, this project looks at the differences in people's level of skill with respect to finding information online. Findings suggest that people search for content in a myriad of ways and there is a large variance in how long people take to find various types of information online. Data are collected to see how user demographics, users' social support networks, people's experience with the medium, and their autonomy of use influence their level of user sophistication.


title: United States v. Microsoft: A Failure of Antitrust in the New Economy

abstract: This paper analyzes the law and economics of United States v. Microsoft, a landmark case of antitrust intervention in network industries. [abridged]


abstract: Networks Unplugged: Towards A Model of Compatibility Regulation Between Information Platforms This Article outlines a basic model for regulating interoperability between rival information platforms. In so doing, it insists that antitrust, intellectual property, and telecommunications regulation all must follow the same set of principles to facilitate competition between rival standards where possible, mandating or allowing cooperation only where necessary to facilitate competition within a standard when network-level competition is infeasible. To date, the antitrust regime best approximates the type of model I have in mind, but sound competition policy requires that telecommunications regulation and intellectual property law follow its basic principles as well.


title: The Impact of Incentives in the Telecommunications Act of 1996 on Corporate Strategies

abstract: Rules are necessary to provide or shape the incentives of individuals and organizations. This is particularly true when free markets lead to undesirable outcomes. The Telecommunications Act of 1996 attempted to create incentives to foster competition. Ambiguity as well as the timing of the Act has led to delays in the clarification of rules and the rapid obsolescence of the document. The paper presents the strategies that common carriers adopted to try to tilt regulation in their favor, slow the entry of competitors, maintain their market leadership, and expand into other segments. Some of the strategies analyzed include lobbying efforts, court challenges, and lack of cooperation with new entrants.


title: Higher-Order Pattern Complement and the Strict Lambda-Calculus

abstract: We address the problem of complementing higher-order patterns without repetitions of existential variables. Differently from the first-order case, the complement of a pattern cannot, in general, be described by a pattern, or even by a finite set of patterns. We therefore generalize the simply-typed lambda-calculus to include an internal notion of strict function so that we can directly express that a term must depend on a given variable. We show that, in this more expressive calculus, finite sets of patterns without repeated variables are closed under complement and intersection. Our principal application is the transformational approach to negation in higher-order logic programs.


title: E-Business and SMEs: Preliminary Evidence from Selected Italian Districts

abstract: The debate on the Information Society shows large agreement on the assumption that the promised benefits will fully display only if the diffusion of ICTs and the Internet will involve all the actors of the socio-economic system. Accordingly, special emphasis is put on the participation of small and medium enterprises (SMEs), but also on public administrations (PAs) as promoters and catalysts of private initiatives. As for SMEs, public intervention concerns both the promotion of fully competitive e-markets and the solution of market failures. However, effective and efficient intervention requires specific information on SMEs' approach to e-commerce, often depending upon specific sector and local condition and in most cases still lacking. In order to identify the need and the scope for public intervention, the paper focuses on a peculiar SMEs-intensive productive environment: the manufacturing industrial district, which traditionally constitutes an examples of winning SMEs' network, characterised by common industrial culture and intense input-output interactions. The paper presents empirical evidence from the Italian districts of Como (textile industry) and Lumezzane (metalwork industry). The research results show that pro-active entrepreneurs are creatively exploring the opportunities offered by the Internet to promote their businesses. However, it is also clear that the transition to the Internet economy still involves a reduced percentage of potential participants, and that institutional actions are needed in order to foster a larger participation.


title: Indicators of Independence in Regulatory Commissions

abstract: Independent regulatory commissions such as the Federal Communications Commission (FCC) must produce policies that reflect technical expertise, legal precedent, and stakeholder input. Given these situational imperatives, how does the FCC implement independence in its decision-making? This research explicates some of the underlying rules, resources, and relationships within the environment in which the agency is embedded that influence agency work practices to operationalize independence. Research such as this may be helpful in the creation of new, or for assessment of existing, regulatory commissions, but only if great attention is paid not only to institutional structure, but also to the practice of staff in the agency.


title: ICANN and Antitrust

abstract: The Internet Corporation for Assigned Names and Numbers (ICANN) is a private non-profit company which, pursuant to contracts with the US government, acts as the de facto regulator for DNS policy. ICANN decides what TLDs will be made available to users, and which registrars will be permitted to offer those TLDs for sale. In this article we focus on a hitherto-neglected implication of ICANN's assertion that it is a private rather than a public actor: its potential liability under the U.S. antitrust laws, and the liability of those who transact with it. ICANN argues that it is not as closely tied to the government as NSI and IANA were in the days before ICANN was created. If this is correct, it seems likely that ICANN will not benefit from the antitrust immunity those actors enjoyed. Some of ICANN's regulatory actions may restrain competition, e.g. its requirement that applicants for new gTLDs demonstrate that their proposals would not enable competitive (alternate) roots and ICANN's preventing certain types of non-price competition among registrars (requiring the UDRP). ICANN's rule adoption process might be characterized as anticompetitive collusion by existing registrars, who are likely not be subject to the Noerr-Pennington lobbying exemption. Whether ICANN has in fact violated the antitrust laws depends on whether it is an antitrust state actor, whether the DNS is an essential facility, and on whether it can shelter under precedents that protect standard-setting bodies. If (as seems likely) a private ICANN and those who petition it are subject to antitrust law, everyone involved in the process needs to review their conduct with an eye towards legal liability. ICANN should act very differently with respect to both the UDRP and the competitive roots if it is to avoid restraining trade.


title: Out of the Loop: Problems in the development of next generation community networks

abstract: Drawing on an ongoing longitudinal research study, we discuss problems in the development of five next generation community networking projects in central New York. The projects were funded under a state program to diffuse broadband technologies in economically depressed areas of the state. The networks are technologically complex and entail high costs for subscribers. The political economy of the development process has biased the subscriber base toward the resource rich and away from the resource poor, and toward tried-and-tested uses like Internet and intra-organizational connectivity and away from community-oriented uses. These trends raise troubling questions about network ontology and function, and about the relation between the network and its physical host community. The need for appropriate social policy, and new planning practices, is argued to effect desired change.


title: Coase's Penguin, or Linux and the Nature of the Firm

abstract: The paper explains why open source software is an instance of a potentially broader phenomenon. Specifically, I suggest that nonproprietary peer-production of information and cultural materials will likely be a ubiquitous phenomenon in a pervasively networked society. I describe a number of such enterprises, at various stages of the information production value chain. These enterprises suggest that incentives to engage in nonproprietary peer production are trivial as long as enough contributors can be organized to contribute. This implies that the limit on the reach of peer production efforts is the modularity, granularity, and cost of integration of a good produced, not its total cost. I also suggest reasons to think that peer-production can have systematic advantages over both property-based markets and corporate managerial hierarchies as a method of organizing information and cultural production in a networked environment, because it is a better mechanism for clearing information about human capital available to work on existing information inputs to produce new outputs, and because it permits largers sets of agents to use larger sets of resources where there are increasing returns to the scale of both the set of agents and the set of resources available for work on projects. As capital costs and communications costs decrease in importance as factors of information production, the relative advantage of peer production in clearing human capital becomes more salient.


title: Internet Attacks: A Policy Framework for Rules of Engagement

abstract: Information technology is redefining national security and the use of force by state and nonstate actors. The use of force over the Internet warrants analysis given recent terrorist attacks. At the same time that information technology empowers states and their commercial enterprises, information technology makes infrastructures supported by computer systems increasingly accessible, interdependent, and more vulnerable to malicious attack. The Computer Security Institute and the FBI jointly estimate that financial losses attributed to malicious attack amounted to $378 million in 2000. International Law clearly permits a state to respond in self-defense when attacked by another state through the Internet, however, such attacks may not always rise to the scope, duration, and intensity threshold of an armed attack that may justify a use of force in self-defense. This paper presents a policy framework to analyze the rules of engagement for Internet attacks. We describe the state of Internet security, incentives for asymmetric warfare, and the development of international law for conflict management and armed conflict. We focus on options for future rules of engagement specific to Information Warfare. We conclude with four policy recommendations for Internet attack rules of engagement: (1) the U.S. should pursue international definitions of "force" and "armed attack" in the Information Warfare context; (2) the U.S. should pursue international cooperation for the joint investigation and prosecution of Internet attacks; (3) the U.S. must balance offensive opportunities against defensive vulnerabilities; and (4) the U.S. should prepare strategic plans now rather than making policy decisions in real-time during an Internet attack.


title: National Information Infrastructure Development in Canada and the U.S.: Redefining Universal Service and Universal Access in the Age of Techno-Economic Convergence

abstract: This exploratory and descriptive research compares the policy-making processes and policy recommendations regarding universal service and universal access developed by the U.S. National Information Infrastructure Advisory Council (NIIAC) and the Canadian Information Highway Advisory Council (IHAC) in conjunction with related federal government agencies. Created in 1993 and 1994, respectively, the Councils were charged with "bringing forward" the concepts of universal service and universal access to adjust to the effects of deregulation, new and converged Information and Communication Technologies (ICTs), and neo-liberal economic competition and globalization that included acknowledging the private sector as the primary creator of the Information Highway.This qualitative study used as its methodology organizational, policy, narrative, and discourse analyses to create a picture of what universal service and universal access were and what they became in the hands of NIIAC, IHAC. The U.S. had started with a more clearly defined universal service tradition than Canada, and undertook a more complex policy-making process with more experienced personnel. It was also clear that IHAC had in many ways followed the U.S. model and arrived at many similar recommendations as NIIAC. Because of the inevitability of technical, economic, and social change related to the Information Highway, no definitive outcome to the Universal Service and Universal Access "story" can be determined. Because the Canadian government did not follow up on some of IHAC's most crucial recommendations, the Canadian Information Highway "story," in particular, has been left less complete than that of the U.S.


title: Lead, Follow, or Go Your Own Way: Empirical Evidence Against Leader-Follower Behavior in Electronic Markets

abstract: Low search costs in Internet markets can be used by consumers to find low prices, but can also be used by retailers to monitor competitors' prices. This price monitoring can lead to price matching, resulting in dampened price competition and higher prices in some cases. This paper analyzes price data for 316 bestselling, computer, and random book titles gathered from 32 retailers between August 1999 and January 2000. In contrast to previous studies we find no evidence of leader-follow behavior for the vast majority of retailers we study. Further, the few cases of leader-follow behavior we observe seem to be associated with managerial convenience as opposed to anti-competitive behavior. We offer a methodology that can be used by future academic researchers or government regulators to check for anti-competitive price matching behavior in future time periods or in additional product categories.


title: Pricing and Network Externalities in Peer-to-Peer Communications Networks (Draft)

abstract: This paper analyzes the pricing of transit traffic in wireless peer-to-peer networks using the concepts of direct and indirect network externalities. We first establish that without any pricing mechanism, congestion externalities overwhelm other network effects in a wireless data network. We show that peering technology will mitigate the congestion and allow users to take advantage of more the positive network externalities. However, without pricing, the peering equilibrium breaks down just like a bucket brigade made up of free-riding agents. With pricing and perfect competition, a peering equilibrium is possible and allows many more users on the network at the same time. However, the congestion externality is still a problem, so peering organized through a club may be the best solution.


title: Asymmetric Regulation on Steroids: U.S. Competition Policy and Fiber to the Home

abstract: Fiber to the Home (FTTH) describes a set of emerging technologies with the potential to affect competition in local access. On one hand, the high cost of deploying fiber to the residence suggests limitations on facilities-based competition among FTTH networks. On the other hand, FTTH opens up new possibilities for service-level competition, defined as the sharing of a single network infrastructure by multiple higher-layer service providers, whether of the same or different services. Yet technology is hardly an exogenous factor that independently shapes future local access competition; the regulatory environment also plays a key role. By shaping expectations about future competitive requirements, current regulations influence network operators' deployment choices among competing FTTH technologies, as well as design choices made by vendors and standards bodies for technologies still under development.The current regulatory approach to FTTH is far from consistent. Network operators likely to deploy FTTH include Incumbent Local Exchange Carriers (ILECs), incumbent cable operators, competitive access providers (including CLECs), independent telephone companies, and municipalities. This paper reviews the rules related to service-level competition that apply to each of these categories. In essence, the paper finds that if current regulatory trends continue, asymmetries in the regulation of service-level competition will be on steroids by the time FTTH starts being more commonly deployed. Current regulatory requirements are either non-existent, or extremely detailed and technology- and service- specific (e.g. UNEs). We argue that neither of these approaches is likely to achieve the desired result for FTTH, given the current state of flux in emerging FTTH technology.


title: Electronic Access to Information and the Privacy Paradox: Rethinking :'Practical Obscurity'

abstract: This article addresses the U.S. Supreme Court's central purpose formulation in Reporters Committee v. Department of Justice under the federal Freedom of Information Act. By examining all lower federal court opinions interpreting Reporters Committee and by analyzing the effects of the Court's opinion on the implementation of the FOIA, the paper finds that the Court's opinion has greatly narrowed the scope of the FOIA and limited the power of EFOIA to democratize electronic information. To assist in remedying the damage to the public interest in freedom of information, the author urges judicial consideration of a Privacy Act case, Tobey v. NRB, that more subtly treats information collected by government about individuals. The paper concludes that the Privacy Act demonstrates clearly that information, particularly computerized databases, can not be treated categorically for purposes of access.


title: The Internet and Community Networks: Case Studies of Five U.S. Cities

abstract: This paper looks at five U.S. cities (Austin, Cleveland, Nashville, Portland, and Washington, DC) and explores strategies being employed by community activists and local governments to create and sustain community networking projects. In some cities, community networking initiatives are relatively mature, while in others they are in early or intermediate stages. The paper looks at several factors that help explain the evolution of community networks in cities: 1) Local government support; 2) Federal support 3) Degree of community activism, often reflected by public-private partnerships that help support community networks. In addition to these (more or less) measurable elements of local support, the case studies enable description of the different objectives of community networks in different cities. Several community networking projects aim to improve the delivery of government services (e.g., Portland and Cleveland), some have a job-training focus (e.g., Austin, Washington, DC), others are oriented very explicitly toward community building (Nashville, DC), and others toward neighborhood entrepreneurship (Portland and Cleveland). The paper ties the case studies together by asking whether community technology initiatives contribute to social capital in the cities studied.


title: Policy for access: Framing the question

abstract: Five years after the '96 Telecommunications Act, we still find precious little local facilities-based competition. In response there are calls in Congress and even from the FCC for new legislation to "free the Bells." However, the same ideology drove policy, not just five years ago, but also almost twenty years back with the first modern push for "freedom," namely divestiture. How might we frame the question of policy for local access to engender a more fruitful approach? The starting point for this analysis is the network--not bits and bytes, but the human network. With the human network as starting point, the unit of analysis is the community--specifically, the individual in a tension with community. There are two core ideas. The first takes a behavioral approach to the economics--and the relative share between beneficial chaos and order, in economic affairs, becomes explicit. If the first main idea provides a conceptual base for open source, the second core idea distinguishes open source from open design, ie at the information 'frontier' we push forward. The resulting policy frame for access is worked out in the detailed, concrete steps of an extended thought experiment. A small town setting (Concord, Massachusetts) grounds the discussion in the real world. The purpose overall is to stimulate new thinking which may break out of the conundrum where periodic rounds to legislate 'freedom' produce the opposite, recursively. The ultimate aim is better fit between our analytically-driven expectations and economic outcomes.


title: Realspace Sovereigns in Cyberspace: The Case of Domain Names

abstract: In this piece, we take up the case of the domain name system as an example of challenges and solutions for realspace sovereigns in cyberspace. First, we analyze the 'in rem' provision of the US Anticybersquatting Consumer Protection Act (ACPA), which purports to expand the scope of the ACPA to encompass disputes with little direct connection with the United States. In reality, there exist no cases of foreign cybersquatting as to which the 'in rem' provision will be both applicable and constitutional. Instead the ACPA 'in rem' provision is notable primarily for its aggressive assertion of jurisdiction, leading us to consider the (often overlooked) role of realspace sovereigns in the regulation of the domain names system. By mapping the logical control over the domain names system-the distributed hierarchy that is the basis of the system's design-onto realspace territory, the potential for sovereign regulation of the system becomes apparent. We argue that the regulatory significance of geography, and the essentially arbitrary nature of the present territorial locations of the key components of the domain name system implies the future segmentation of the domain name system, and the resulting dramatic decrease in its value. Accordingly, we argue that realspace sovereigns (and especially the United States) have strong interests in avoiding segmentation, and thus must seek to coordinate the regulation of the system.


title: Civic Engagement among Early Internet Adopters: Trend or Phase?

abstract: This paper brings evidence to bear on the question of the long-term effects of Internet diffusion on civic engagement in geographic communities. It draws on findings from survey data collected in four U.S. towns and cities in fall 2000 where community computer networking is established. The study shows that early adopters of the Internet are more likely to engage in civic activities and to have higher levels of community involvement than later adopters. Further, early adopters are more likely to use the Internet to increase their community involvement and political participation. Later adopters in all four sites show less involvement in their local community and less interest in political activity and information, online or offline. These findings reinforce those of the Kohut (1999) study showing that later adopters are less civic minded and more interested than early adopters in consumer and commercial applications, such as shopping and entertainment. The evidence in these four sites is consistent with earlier findings in Blacksburg, Virginia (Kavanaugh, 2000; Patterson and Kavanaugh, 2001; Kavanaugh and Patterson, 2001) and other studies of early innovation adopters (Rogers, 1983; Kohut, 1999; Valente, 1995, among others). The results reported in this paper lend weight to the argument that increases in civic engagement and community involvement are due primarily to the behavior of early adopters, making such increases a phase, not a trend. As later adopters come on line, use of the Internet for community involvement or civic engagement decreases. In the long term, we can expect that Internet access may have only a modest effect on community involvement and civic engagement in geographic communities.


title: Value of Usage and Seller's Listing Behavior in Internet Auctions

abstract: In this paper, we aim to empirically examine the value of website usage and sellers' listing behavior in the two leading Internet auctions sites, eBay and Yahoo!Auctions. The descriptive data analysis of the seller's equilibrium listing behavior indicates that a seller's higher expected auction revenue from eBay is correlated with a lager number of potential bidders measured by website usage per listing. Our estimation results, based on the logarithm specifications of sellers' expected auction revenues and potential bidders' website usage, show that in a median case, (i) 1 percent increase of the unique visitors (page views) per listed item induces 0.022 (0.007) percent increase of a seller's expected auction revenue; and (ii) 1 percent increase of sellers' listings induces 1.99 (4.74) percent increase of the unique visitors (page views). Since increased expected auction revenues will induce more listings, we can infer positive feedback effects between the number of listings and website usage. Consequently, Yahoo!Auctions, which has substantially less listings, has greater incentives to increase listings via these feedback effects which are reflected in its fee schedules.


abstract: "What Should be Hidden and Open in Computer Security: Lessons from Deception, the Art of War, Law, and Economic Theory" Peter P. Swire, George Washington University. Imagine a military base. It is defended against possible attack. Do we expect the base to reveal the location of booby traps and other defenses? No. But for many computer applications,a software developer will need to reveal a great deal about the code to get other system owners to trust the code and know how to operate with it. This article examines these conflicting intuitions and develops a theory about what should be open and hidden in computer security. Part I of the paper shows how substantial openness is typical for major computer security topics, such as firewalls, packaged software, and encryption. Part II shows what factors will lead to openness or hiddenness in computer security. Part III presents an economic analysis of the issue of what should be open in computer security. The owner who does not reveal the booby traps is like a monopolist, while the open-source software supplier is in a competitive market. This economic approach allows us to identify possible market failures in how much openness occurs for computer security. Part IV examines the contrasting approaches of Sun Tzu and Clausewitz to the role of hiddenness and deception in military strategy. The computer security, economic, and military strategy approaches thus each show factors relevant to what should be kept hidden in computer security. Part V then applies the theory to a range of current legal and technical issues.


title: Telecommunications and rural economies: Findings from the Appalachian region

abstract: This research investigates the relationship between telecommunications infrastructure, economic conditions, and federal and state policies and initiatives. It presents a detailed look at the telecommunications environment of the Appalachian region, particularly focusing on broadband technologies. A strong, positive association exists between telecommunications infrastructure and economic status. The effects of federal and state universal service policies are examined, as well as some of the ways states have leveraged their own infrastructure to improve telecommunications capabilities in their region. Other state and local telecommunications-related programs are noted.


title: E PLURIBUS ENUM: Unifying International Telecommunications Networks and Governance

abstract: ENUM effectively bridges the telephone and Internet worlds by placing telephone numbers from the ITU Rec. E.164 public telecommunication numbering plan into the Internet Domain Name System (DNS) as domain names. ENUM potentially presents significant public policy issues at both the domestic and international levels. Ultimately, it should not matter whether ENUM is approached as a telecommunications issue or an Internet issue because: (1) they are becoming the same thing technically, and (2) they engage the same global public interests. For the same reasons as apply to traditional telecommunications, and even to the Internet itself, public oversight of ENUM naming, numbering, and addressing resources is justified both by technical necessity and the interests of consumer protection (particularly personal privacy) and competition at higher service layers. A single, coordinated global DNS domain for at least Tier 0 (the international level) of the ENUM names hierarchy should be designated by public authorities. Many of the technical characteristics and policy considerations relevant at the ENUM Tier 0 and 1 zones are also directly applicable to the Internet's IP address space and DNS root (or Tier 0) zone - key shared elements of the Internet's logical infrastructure. Despite the fundamentally international nature of the Internet's logical infrastructure layer, and the purported privatization of administration of its IP address space and the DNS, Internet governance is not yet truly international. The ENUM policy debate illustrates the need for authoritative international public oversight of public communications network logical infrastructure, including that of traditional telecommunications, the Internet, and ENUM.


title: Is the Commercial Mass Media Necessary, or Even Desirable, for Liberal Democracy?

abstract: Is a commercial mass media, dependent on the market for its sustenance, necessary, or even desirable, for liberal democracy? Yochai Benkler has argued that a decentralized, peer-to-peer system of communications and information is both possible with digital technology and preferable to a system based on commercial mass media. He has contended in fact that the presence of politically powerful, copyright-rich mass media imposes significant barriers to the development of peer-to-peer information-sharing networks. In contrast, I have argued that the commercial mass media play an important, and perhaps even vital, role in liberal democracy by galvanizing public opinion, serving as a watchdog against government and corporate wrongdoing, agenda-setting (which enables public discourse), and serving as a relatively trustworthy source of information. This paper seeks to push the ball forward on this issue. It first isolates and enumerates the contributions that the commercial mass media are said to make towards liberal democracy. It then briefly assesses the extent to which the commercial mass media actually fulfills these constitutive functions. It then asks whether alternative institutions might serve some or all of these functions just as well or better. In so doing, it looks both to the past and the future. First, it examines the political party-supported press that thrived in the United States through much of the 19th century. Second, it examines government-funded mass media. Third, it looks, skeptically, at possibilities for peer-to-peer sharing of information and opinion in the digital network environment. I conclude that, despite the weaknesses of commercial mass media, an information policy suitable to liberal democracy should include a plurality of types of voices, including commercial mass media.