Optimal Piecewise Linear Function Approximation for GPU-based Applications

Many computer vision and human-computer interaction applications developed in recent years need evaluating complex and continuous mathematical functions as an essential step toward proper operation. However, rigorous evaluation of this kind of functions often implies a very high computational cost, unacceptable in real-time applications. To alleviate this problem, functions are commonly approximated by simpler piecewise-polynomial representations. Following this idea, we propose a novel, efficient, and practical technique to evaluate complex and continuous functions using a nearly optimal design of two types of piecewise linear approximations in the case of a large budget of evaluation subintervals. To this end, we develop a thorough error analysis that yields asymptotically tight bounds to accurately quantify the approximation performance of both representations. It provides an improvement upon previous error estimates and allows the user to control the trade-off between the approximation error and the number of evaluation subintervals. To guarantee real-time operation, the method is suitable for, but not limited to, an efficient implementation in modern Graphics Processing Units (GPUs), where it outperforms previous alternative approaches by exploiting the fixed-function interpolation routines present in their texture units. The proposed technique is a perfect match for any application requiring the evaluation of continuous functions, we have measured in detail its quality and efficiency on several functions, and, in particular, the Gaussian function because it is extensively used in many areas of computer vision and cybernetics, and it is expensive to evaluate.

The Economics of EU Railway Reform. Bruges European Economic Policy (BEEP) Briefing 8/2004

The EU began railway reform in earnest around the turn of the century. Two ‘railway packages’ have meanwhile been adopted amounting to a series of directives and a third package has been proposed. A range of complementary initiatives has been undertaken or is underway. This BEEP Briefing inspects the main economic aspects of EU rail reform. After highlighting the dramatic loss of market share of rail since the 1960s, the case for reform is argued to rest on three arguments: the need for greater competitiveness of rail, promoting the (market driven) diversion of road haulage to rail as a step towards sustainable mobility in Europe, and an end to the disproportional claims on public budgets of Member States. The core of the paper deals respectively with market failures in rail and in the internal market for rail services; the complex economic issues underlying vertical separation (unbundling) and pricing options; and the methods, potential and problems of introducing competition in rail freight and in passenger services. Market failures in the rail sector are several (natural monopoly, economies of density, safety and asymmetries of information), exacerbated by no less than 7 technical and legal barriers precluding the practical operation of an internal rail market. The EU choice to opt for vertical unbundling (with benefits similar in nature as in other network industries e.g. preventing opaque cross-subsidisation and greater cost revelation) risks the emergence of considerable coordination costs. The adoption of marginal cost pricing is problematic on economic grounds (drawbacks include arbitrary cost allocation rules in the presence of large economies of scope and relatively large common costs; a non-optimal incentive system, holding back the growth of freight services; possibly anti-competitive effects of two-part tariffs). Without further detailed harmonisation, it may also lead to many different systems in Member States, causing even greater distortions. Insofar as freight could develop into a competitive market, a combination of Ramsey pricing (given the incentive for service providers to keep market share) and price ceilings based on stand-alone costs might be superior in terms of competition, market growth and regulatory oversight. The incipient cooperative approach for path coordination and allocation is welcome but likely to be seriously insufficient. The arguments to introduce competition, notably in freight, are valuable and many e.g. optimal cross-border services, quality differentiation as well as general quality improvement, larger scale for cost recovery and a decrease of rent seeking. Nevertheless, it is not correct to argue for the introduction of competition in rail tout court. It depends on the size of the market and on removing a host of barriers; it requires careful PSO definition and costing; also, coordination failures ought to be pre-empted. On the other hand, reform and competition cannot and should not be assessed in a static perspective. Conduct and cost structures will change with reform. Infrastructure and investment in technology are known to generate enormous potential for cost savings, especially when coupled with the EU interoperability programme. All this dynamism may well help to induce entry and further enlarge the (net) welfare gains from EU railway reform. The paper ends with a few pointers for the way forward in EU rail reform.

Testing for Subsidiarity. Bruges European Economic Policy (BEEP) Briefing 13/2006

In the EU circuit (especially the European Parliament, the Council and Coreper) as well as in national parliaments of the EU Member States, one observes a powerful tendency to regard 'subsidiarity' as a 'political' issue. Moreover, subsidiarity is frequently seen as a one-way street : powers going 'back to' Member States. Both interpretations are at least partly flawed and less than helpful when looking for practical ways to deal with subsidiarity at both EU and Member states' levels. The present paper shows that subsidiarity as a principle is profoundly 'functional' in nature and, hence, is and must be a two-way principle. A functional subsidiarity test is developed and its application is illustrated for a range of policy issues in the internal market in its widest sense, for equity and for macro-economic stabilisation questions in European integration. Misapplications of 'subsidiarity' are also demonstrated. For a good understanding, subsidiarity being a functional, two-way principle neither means that elected politicians should not have the final (political!) say (for which they are accountable), nor that subsidiarity tests, even if properly conducted, cannot and will not be politicised once the results enter the policy debate. Such politicisation forms a natural run-up to the decision-making by those elected for it. But the quality and reasoning of the test as well as structuring the information in a logical sequence ( in accordance with the current protocol and with the one in the constitutional treaty) is likely to be directly helpful for decisionmakers, confronted with complicated and often specialised proposals. EU debates and decision-making is therefore best served by separating the functional subsidiarity test (prepared by independent professionals) from the final political decision itself. If the test were accepted Union-wide, it would also assist national parliaments in conducting comparable tests in a relatively short period, as the basis for possible joint action (as suggested by the constitutional treaty). The core of the paper explains how the test is formulated and applied. A functional approach to subsidiarity in the framework of European representative democracy seeks to find the optimal assignment of regulatory or policy competences to the various tiers of government. In the final analysis, this is about structures facilitating the highest possible welfare in the Union, in the fundamental sense that preferences and needs are best satisfied. What is required for such an analysis is no less than a systematic cost/benefit framework to assess the (de)merits of (de)centralisation in the EU.

The Challenges of the EU Banking Union - will it succeed in dealing with the next financial crisis? Bruges European Economic Policy Briefings 36/2015

The EU Banking Union combines micro- and macro-prudential regulation. It aims at breaking the “doom loop” between banks and sovereign debt, promoting financial stability and mitigating the next financial shock to the real EU economy, at the lowest possible cost to the financial institutions and to the taxpayers. Success, or failure, is determined by how the banking union copes with the challenges to its two main pillars, the Single Supervisory Mechanism (SSM) and the Single Resolution Mechanism (SRM). Under the SSM, in its new supervisory role, the ECB may be subject to conflicts between the objectives of price and financial stability, and the single-supervisor role may be sub-optimal. Two regulators might have been preferable and more focus on ECB accountability will now be required. The shock-absorbing Single Resolution Fund (SRF), which is part of the SRM, may not have the capacity to deal with a crisis of the size of the one of 2008. Especially as the nature and severity of a future financial crisis cannot be forecasted. The design of the banking union is not the result of theoretical studies, but a political compromise to deal with an acute crisis. The theoretical studies that are included in this paper are not supportive of the banking union in its current form. Nevertheless, there is a good chance that the EU Banking Union may succeed, as ECB supervision of the 123 systemically important banks should contain potential demands on the SRM. In the event of a crisis that is too severe for the banking union to absorb with its current capability, the crucial assumption is that there is political will to rapidly provide new resources. The same applies, if a major financial crisis develops before the banking union is fully operational.

The Challenges of the EU Banking Union - will it succeed in dealing with the next financial crisis? Bruges European Economic Policy (BEEP) Briefings 36/2015

The EU Banking Union combines micro- and macro-prudential regulation. It aims at breaking the “doom loop” between banks and sovereign debt, promoting financial stability and mitigating the next financial shock to the real EU economy, at the lowest possible cost to the financial institutions and to the taxpayers. Success, or failure, is determined by how the banking union copes with the challenges to its two main pillars, the Single Supervisory Mechanism (SSM) and the Single Resolution Mechanism (SRM). Under the SSM, in its new supervisory role, the ECB may be subject to conflicts between the objectives of price and financial stability, and the single-supervisor role may be sub-optimal. Two regulators might have been preferable and more focus on ECB accountability will now be required. The shock-absorbing Single Resolution Fund (SRF), which is part of the SRM, may not have the capacity to deal with a crisis of the size of the one of 2008. Especially as the nature and severity of a future financial crisis cannot be forecasted. The design of the banking union is not the result of theoretical studies, but a political compromise to deal with an acute crisis. The theoretical studies that are included in this paper are not supportive of the banking union in its current form. Nevertheless, there is a good chance that the EU Banking Union may succeed, as ECB supervision of the 123 systemically important banks should contain potential demands on the SRM. In the event of a crisis that is too severe for the banking union to absorb with its current capability, the crucial assumption is that there is political will to rapidly provide new resources. The same applies, if a major financial crisis develops before the banking union is fully operational.

Green and fair economy – a holistic concept for a sustainable economy. Policy Brief #2013/02

Solution approaches based purely on economics do not lead to optimal success – at least, not in the medium to long term. Rather, a sustainable economy requires an equal consideration of the ecological and social dimensions. The green economy concept, or, better said, the green and fair economy concept, is in principle suitable for, if not avoiding an economic and financial crisis as experienced in the last five years, at least moderating its negative effects. The important thing here is to integrate the design of the concept as much as possible at the political, economic and individual level.

Optimal reliability improvement for used items sold with warranty

The market for used products is becoming more competitive and dealers of used products use warranty to promote sales as well as to provide assurnace to customers. Offering warranty results in additional costs associated with warranty servicing. This cost can be reduced through actions such as overhaul and upgrade that improves the reliability of the item. This is worthwhile only if the cost of improvement is less than the reduction in the warranty servicing cost. This paper deals with two models to decide on the reliability improvement strategies for used items sold with FRW policy.

Utilising survey data to inform public policy: Comparison of the cost-effectiveness of treatment of ten mental disorders

Background Mental health survey data are now being used proactively to decide how the burden of disease might best be reduced. Aims To study the cost-effectiveness of current and optimal treatments for mental disorders and the proportion of burden avertable by each. Method Data for three affective, four anxiety and two alcohol use disorders and for schizophrenia were compared in terms of cost, burden averted and efficiency of current and optimal treatment. We then calculated the burden unavertable given current knowledge. The unit of health gain was a reduction in the years lived with disability (YLDs). Results Summing across all disorders, current treatment averted 13% of the burden, at an average cost of AUS$30 000 per YLD gained. Optimal treatment at current coverage could avert 20% of the burden, at an average cost of AUS$18 000 per YLD gained. Optimal treatment at optimal coverage could avert 28% of the burden, at AUS$16 000 per YLD gained. Sixty per cent of the burden of mental disorders was deemed to be unavertable. Conclusions The efficiency of treatment varied more than tenfold across disorders. Although coverage of some of the more efficient treatments should be extended, other factors justify continued use of less-efficient treatments for some disorders. Declaration of interest None. Funding detailed in Acknowledgements.

Modelling the population cost-effectiveness of current and evidence-based optimal treatment for anxiety disorders

Background. The present paper describes a component of a large Population cost-effectiveness study that aimed to identify the averted burden and economic efficiency of current and optimal treatment for the major mental disorders. This paper reports on the findings for the anxiety disorders (panic disorder/agoraphobia, social phobia, generalized anxiety disorder, post-traumatic stress disorder and obsessive-compulsive disorder). Method. Outcome was calculated as averted 'years lived with disability' (YLD), a population summary measure of disability burden. Costs were the direct health care costs in 1997-8 Australian dollars. The cost per YLD averted (efficiency) was calculated for those already in contact with the health system for a mental health problem (current care) and for a hypothetical optimal care package of evidence-based treatment for this same group. Data sources included the Australian National Survey of Mental Health and Well-being and published treatment effects and unit costs. Results. Current coverage was around 40% for most disorders with the exception of social phobia at 21%. Receipt of interventions consistent with evidence-based care ranged from 32% of those in contact with services for social phobia to 64% for post-traumatic stress disorder. The cost of this care was estimated at $400 million, resulting in a cost per YLD averted ranging from $7761 for generalized anxiety disorder to $34 389 for panic/agoraphobia. Under optimal care, costs remained similar but health gains were increased substantially, reducing the cost per YLD to < $20 000 for all disorders. Conclusions. Evidence-based care for anxiety disorders would produce greater population health gain at a similar cost to that of current care, resulting in a substantial increase in the cost-effectiveness of treatment.

The net benefit of saving the Asian elephant: a policy and contingent valuation study

Reports results from a contingent valuation (CV) survey of willingness to pay (WTP) for the conservation of the Asian elephant of a sample of urban residents living in three selected housing schemes in Colombo, the capital of Sri Lanka. Face-to-face surveys were conducted using an interview schedule (IS). A non-linear logit regression model is used to analyse the respondents' responses for the payment principle questions and to identify the factors that influence their responses. We investigate whether urban residents' WTP for the conservation of elephants is sufficient to compensate farmers for the damage caused by elephants. We find that the beneficiaries (the urban residents) could compensate losers (the fanners in the areas affected by human-elephant conflict, HEC) and be better off than in the absence of elephants in Sri Lanka. Therefore, there is a strong economic case for the conservation of the wild elephant population in Sri Lanka. However, we have insufficient data to determine the optimal level of this elephant population in the Kaldor-Hicks sense. Nevertheless, the current population of elephant in Sri Lanka is Kaldor-Hicks preferable to having none. (C) 2003 Elsevier B.V. All rights reserved.

A perspective on Australia's national medicines policy

There is international interest in Australia's health care system for prescription medicines. The issue is particularly topical in Canada with the debate following publication of the Romanow Report into the future of health care in Canada. This Report recommended a new National Drug Agency. Australia has a National Medicines Policy with four arms-quality, safety and efficacy of medicines; equity of access; a viable and responsible pharmaceutical industry; quality use of medicines. The four arms of the Policy are interlinked and interdependent for optimal functioning. In this paper, an overview of how the prescription drug system in Australia works is presented. The manuscript focuses upon specific aspects of the Policy, describing how it functions and some of the processes integral to success, from the viewpoint of the author. The discussion includes some of the advantages of Australia's system for pharmaceuticals as well as some of the problems, as these present opportunities for development and change

Optimal strategies in political elections

In the Majoritarian Parliamentary System, the government has a constitutional right to call an early election. This right provides the government a control to achieve its objective to remain in power for as long as possible. We model the early election problem mathematically using opinion polls data as a stochastic process to proxy the government's probability of re-election. These data measure the difference in popularity between the government and the opposition. We fit a mean reverting Stochastic Differential Equation to describe the behaviour of the process and consider the possibility for the government to use other control tools, which are termed 'boosts' to induce shocks to the opinion polls by making timely policy announcements or economic actions. These actions improve the government's popularity and have some impact upon the early-election exercise boundary. © Austral. Mathematical Soc. 2005.

Evidence-based medicine is affordable: The cost-effectiveness of current compared with optimal treatment in rheumatoid and osteoarthritis

Objective. To determine the cost-effectiveness of averting the burden of disease. We used secondary population data and metaanalyses of various government-funded services and interventions to investigate the costs and benefits of various levels of treatment for rheumatoid arthritis (RA) and osteoarthritis (OA) in adults using a burden of disease framework. Method. Population burden was calculated for both diseases in the absence of any treatment as years lived with disability (YLD), ignoring the years of life lost. We then estimated the proportion of burden averted with current interventions, the proportion that could be averted with optimally implemented cut-rent evidence-based guidelines, and the direct treatment cost-effectiveness ratio in dollars per YLD averted for both treatment levels. Results. The majority of people with arthritis sought medical treatment. Current treatment for RA averted 26% of the burden, with a cost-effectiveness ratio of $19,000 per YLD averted. Optimal, evidence-based treatment would avert 48% of the burden. with a cost-effectiveness ratio of $12,000 per YLD averted. Current treatment of OA in Australia averted 27% of the burden, with a cost-effectiveness ratio of $25,000 per YLD averted. Optimal, evidence-based treatment would avert 39% of the burden, with an unchanged cost-effectiveness ratio of $25,000 per YLD averted. Conclusion. While the precise dollar costs in each country will differ, the relativities at this level of coverage should remain the same. There is no evidence that closing the gap between evidence and practice would result in a drop in efficiency.

Optimal preventive maintenance of leased equipment with corrective minimal repairs

For leased equipment, the lessor carries out the maintenance of the equipment. Usually, the contract of lease specifies the penalty for equipment failures and for repairs not being carried out within specified time limits. This implies that optimal preventive maintenance policies must take these penalty costs into account and properly traded against the cost of preventive maintenance actions. The costs associated with failures are high as unplanned corrective maintenance actions are costly and the resulting penalties due to lease contract terms being violated. The paper develops a model to determine the optimal parameters of a preventive maintenance policy that takes into account all these costs to minimize the total expected cost to the lessor for new item lease. The parameters of the policy are (i) the number of preventive maintenance actions to be carried out over the lease period, (ii) the time instants for such actions, and (iii) the level of action. (c) 2005 Elsevier B.V. All rights reserved.

The European Community and innovation policy : reorienting towards diffusion

This study aims to explore the position of diffusion oriented support mechanisms in European Community (EC) innovation policy. With the shift from the traditional linear model towards an integrative approach to innovation, the role of diffusion of technologies and knowledge, achieved greater weight. This shift in both the thinking of academic experts, and of national policy makers, induced EC policy makers to appeal for similar changes in Community innovation policy. From the mid-1980s, the Commission of the European Communities, the key actor in EC policy making, thought to move its innovation policy away from the traditional science push approach. This study shows that in the implementation of programmes for research, technology and innovation, the traditional linear model is still dominant. The core research and technological development programmes still operate from a science push concept of innovation, mainly due to their pre-competitive nature. The case of SPRINT illustrates that policy programmes with an integrated innovation perspective can be successful at Community level. However the programme operates in a relatively isolated position from overall research and technological development policy. The case of BRITE-EURAM illustrates the difficulties of collaborative research programmes, the bulk of EC support mechanisms, to move away from the traditional model. The study shows how conflicting policy objectives arising from the different policy networks that shape EC policy making, in combination with a lack of co-ordination in those policy domains, hinder the emergence of the integrated approach. Consequently EC diffusion policy, implemented from the perspective of the linear model, will have a sub-optimal impact on the competitiveness of European industries.