A mass-conservative control volume-finite element method for solving Richards’ equation in heterogeneous porous media

We present a mass-conservative vertex-centred finite volume method for efficiently solving the mixed form of Richards’ equation in heterogeneous porous media. The spatial discretisation is particularly well-suited to heterogeneous media because it produces consistent flux approximations at quadrature points where material properties are continuous. Combined with the method of lines, the spatial discretisation gives a set of differential algebraic equations amenable to solution using higher-order implicit solvers. We investigate the solution of the mixed form using a Jacobian-free inexact Newton solver, which requires the solution of an extra variable for each node in the mesh compared to the pressure-head form. By exploiting the structure of the Jacobian for the mixed form, the size of the preconditioner is reduced to that for the pressure-head form, and there is minimal computational overhead for solving the mixed form. The proposed formulation is tested on two challenging test problems. The solutions from the new formulation offer conservation of mass at least one order of magnitude more accurate than a pressure head formulation, and the higher-order temporal integration significantly improves both the mass balance and computational efficiency of the solution.

The first global entertainment company : explaining Pathe's global dominance in the pre-Hollywood film industry

For almost a decade before Hollywood existed, French firm Pathe towered over the early film industry with estimates of its share of all films sold around the world varying between 50-70%. Pathe was the first global entertainment company. This paper analyses its rise to market leadership by applying a theoretical framework drawn from the business literature on causes of industry dominance, which provides insights into how firms acquire and maintain market dominance, and in this case the film industry. This paper uses evidence presented by film historians to argue that Pathe “fits” the expected theoretical model of a dominant firm because it had a marketing orientation, used an effective quality-based competitive strategy and possessed the six critical strategic marketing capabilities that business research shows enable the best performing firms to consistently outperform rivals

A learning-based approach to reactive security

Despite the conventional wisdom that proactive security is superior to reactive security, we show that reactive security can be competitive with proactive security as long as the reactive defender learns from past attacks instead of myopically overreacting to the last attack. Our game-theoretic model follows common practice in the security literature by making worst-case assumptions about the attacker: we grant the attacker complete knowledge of the defender’s strategy and do not require the attacker to act rationally. In this model, we bound the competitive ratio between a reactive defense algorithm (which is inspired by online learning theory) and the best fixed proactive defense. Additionally, we show that, unlike proactive defenses, this reactive strategy is robust to a lack of information about the attacker’s incentives and knowledge.

Corrigendum to “Shifting : one-inclusion mistake bounds and sample compression” [J. Comput. System Sci. 75 (1) (2009) 37–59]

H. Simon and B. Szörényi have found an error in the proof of Theorem 52 of “Shifting: One-inclusion mistake bounds and sample compression”, Rubinstein et al. (2009). In this note we provide a corrected proof of a slightly weakened version of this theorem. Our new bound on the density of one-inclusion hypergraphs is again in terms of the capacity of the multilabel concept class. Simon and Szörényi have recently proved an alternate result in Simon and Szörényi (2009).

Shifting : one-inclusion mistake bounds and sample compression

We present new expected risk bounds for binary and multiclass prediction, and resolve several recent conjectures on sample compressibility due to Kuzmin and Warmuth. By exploiting the combinatorial structure of concept class F, Haussler et al. achieved a VC(F)/n bound for the natural one-inclusion prediction strategy. The key step in their proof is a d=VC(F) bound on the graph density of a subgraph of the hypercube—one-inclusion graph. The first main result of this report is a density bound of n∙choose(n-1,≤d-1)/choose(n,≤d) < d, which positively resolves a conjecture of Kuzmin and Warmuth relating to their unlabeled Peeling compression scheme and also leads to an improved one-inclusion mistake bound. The proof uses a new form of VC-invariant shifting and a group-theoretic symmetrization. Our second main result is an algebraic topological property of maximum classes of VC-dimension d as being d-contractible simplicial complexes, extending the well-known characterization that d=1 maximum classes are trees. We negatively resolve a minimum degree conjecture of Kuzmin and Warmuth—the second part to a conjectured proof of correctness for Peeling—that every class has one-inclusion minimum degree at most its VC-dimension. Our final main result is a k-class analogue of the d/n mistake bound, replacing the VC-dimension by the Pollard pseudo-dimension and the one-inclusion strategy by its natural hypergraph generalization. This result improves on known PAC-based expected risk bounds by a factor of O(log n) and is shown to be optimal up to a O(log k) factor. The combinatorial technique of shifting takes a central role in understanding the one-inclusion (hyper)graph and is a running theme throughout

Active Notch1 confers a transformed phenotype to primary human melanocytes

The importance of mitogen-activated protein kinase signaling in melanoma is underscored by the prevalence of activating mutations in N-Ras and B-Raf, yet clinical development of inhibitors of this pathway has been largely ineffective, suggesting that alternative oncogenes may also promote melanoma. Notch is an interesting candidate that has only been correlated with melanoma development and progression; a thorough assessment of tumor-initiating effects of activated Notch on human melanocytes would clarify the mounting correlative evidence and perhaps identify a novel target for an otherwise untreatable disease. Analysis of a substantial panel of cell lines and patient lesions showed that Notch activity is significantly higher in melanomas than their nontransformed counterparts. The use of a constitutively active, truncated Notch transgene construct (N(IC)) was exploited to determine if Notch activation is a "driving" event in melanocytic transformation or instead a "passenger" event associated with melanoma progression. N(IC)-infected melanocytes displayed increased proliferative capacity and biological features more reminiscent of melanoma, such as dysregulated cell adhesion and migration. Gene expression analyses supported these observations and aided in the identification of MCAM, an adhesion molecule associated with acquisition of the malignant phenotype, as a direct target of Notch transactivation. N(IC)-positive melanocytes grew at clonal density, proliferated in limiting media conditions, and also exhibited anchorage-independent growth, suggesting that Notch alone is a transforming oncogene in human melanocytes, a phenomenon not previously described for any melanoma oncogene. This new information yields valuable insight into the basic epidemiology of melanoma and launches a realm of possibilities for drug intervention in this deadly disease.

Is there a physicality requirement at Common Law? : a survey of the Pre-NRDC cases discussing ‘Manufacture’

One of the fundamental issues that remains unresolved in patent law today, both in Australia and in other jurisdictions, is whether an invention must produce a physical effect or cause a physical transformation of matter to be patentable, or whether it is sufficient that an invention involves a specific practical application of an idea or principle to achieve a useful result. In short, the question is whether Australian patent law contains a physicality requirement. Despite being recently considered by the Federal Court, this is arguably an issue that has yet to be satisfactorily resolved in Australia. In its 2006 decision in Grant v Commissioner of Patents, the Full Court of the Federal Court of Australia found that the patentable subject matter standard is rooted in the physical, when it held that an invention must involve a physical effect or transformation to be patent eligible. That decision, however, has been the subject of scrutiny in the academic literature. This article seeks to add to the existing literature written in response to the Grant decision by examining in detail the key common law cases decided prior to the High Court’s watershed decision in National Research Development Corporation v Commissioner of Patents, which is the undisputed authoritative statement of principle in regards to the patentable subject matter standard in Australia. This article, in conjunction with others written by the author, questions the Federal Court’s assertion in Grant that the physicality requirement it established is consistent with existing law.