Town centre improvements through sustainable procurement

The project is investigating the potential to reduce town centre business costs and negative environmental impacts through the use of innovations in procurement and freight transport. These innovations include collaborative procurement, Business Improvement Districts, and Delivery and Servicing Plans. These approaches were being trialled and evaluated in three British towns: Cambridge, Lowestoft and Norwich. 17 companies were developing and applying a Delivery and Servicing Plan. Transport reduction effects were achieved

Revenue maximizing envy-free fixed-price auctions with budgets

Traditional incentive-compatible auctions [6,16] for selling multiple goods to unconstrained and budgeted bidders can discriminate between bidders by selling identical goods at different prices. For this reason, Feldman et al. [7] dropped incentive compatibility and turned the attention to revenue maximizing envy-free item-pricing allocations for budgeted bidders. Envy-free allocations were suggested by classical papers [9,15]. The key property of such allocations is that no one envies the allocation and the price charged to anyone else. In this paper we consider this classical notion of envy-freeness and study fixed-price mechanisms which use nondiscriminatory uniform prices for all goods. Feldman et al. [7] gave an item-pricing mechanism that obtains 1/2 of the revenue obtained from any envy-free fixed-price mechanism for identical goods. We improve over this result by presenting an FPTAS for the problem that returns an (1 − ε)-approximation of the revenue obtained by any envy-free fixed-price mechanism for any ε > 0 and runs in polynomial time in the number of bidders n and 1/ ε even for exponential supply of goods m. Next, we consider the case of budgeted bidders with matching-type preferences on the set of goods, i.e., the valuation of each bidder for each item is either v i or 0. In this more general case, we prove that it is impossible to approximate the optimum revenue within O( min (n,m)1/2 − ε ) for any ε > 0 unless P = NP. On the positive side, we are able to extend the FPTAS for identical goods to budgeted bidders in the case of constant number of different types of goods. Our FPTAS gives also a constant approximation with respect to the general envy-free auction

Multi-layer model for the web graph

This paper studies stochastic graph models of the WebGraph. We present a new model that describes the WebGraph as an ensemble of different regions generated by independent stochastic processes (in the spirit of a recent paper by Dill et al. [VLDB 2001]). Models such as the Copying Model [17] and Evolving Networks Model [3] are simulated and compared on several relevant measures such as degree and clique distribution

Extremal polynomials in stratified groups

We introduce a family of extremal polynomials associated with the prolongation of a stratified nilpotent Lie algebra. These polynomials tre related to a new algebraic characterization of abnormal sub-Riemannian extremals in stratified nilpotent Lie groups. They satisfy a set of remarkable structure relations that are used to integrate the adjoint equations, in both normal and abnormal case

Establishing National Ocean Service Priorities for Estuarine, Coastal, and Ocean Modeling: Capabilities, Gaps, and Preliminary Prioritization Factors

This report was developed to help establish National Ocean Service priorities and chart new directions for research and development of models for estuarine, coastal and ocean ecosystems based on user-driven requirements and supportive of sound coastal management, stewardship, and an ecosystem approach to management. (PDF contains 63 pages

Top-Down and Bottom-Up Semantic Indexing of Multimedia

The aim of this work consists in proposing a dual approach for the sake of semantic indexing of audio-visual documents. We present two dierent algorithms based respectively on a bottom-up and a top-down strategy. Considering the top-down approach, we propose an algorithm which implements a nite-state machine and uses low-level motion indices extracted from an MPEG compressed bit-stream. Simulation results show that the proposed method can eectively detect the presence of relevant events in sport programs. Using the bottom-up approach, the indexing is performed by means of Hidden Markov Models (HMM), with an innovative approach: the input signal is considered as a non-stationary stochastic process, modeled by a HMM in which each state is associated with a different property of audio-visual material. Several samples from the MPEG-7 content set have been analyzed using the proposed scheme, demonstrating the performance of the overall approach to provide insights about the content of audio-visual programmes. Moreover, what appears quite attractive instead is to use low-level descriptors in providing a feedback for non-expert users of the content of the described audio-visual programme. The experiments have demonstrated that, by adequate visualization or presentation, low-level features carry instantly semantic information about the programme content, given a certain programme category, which may thus help the viewer to use such low-level information for navigation or retrieval of relevant events

Esercizi di Teoria dei Segnali

Il presente lavoro, attualmente alla sua terza edizione, raccoglie numerosi spunti emersi in tanti anni di esperienza didattica svolta dagli autori presso l'Università degli Studi di Brescia, prima nella Laurea quinquennale in Ingegneria Elettronica, quindi nelle Lauree triennali nel settore dell'Ingegneria dell'Informazione dei nuovi ordinamenti. I temi considerati sono legati agli argomenti classici della teoria dei segnali nel continuo, alle variabili casuali e ai processi stocastici, al campionamento ed alla quantizzazione. Nell'impostazione si è tenuto conto delle esigenze della nuova Laurea triennale, per cui il rigore matematico è stato a volte sacrificato per semplificare la presentazione di qualche argomento specifico. Il testo è strutturato in otto capitoli di esercizi completamente risolti, corredati di un ricco capitolo di complementi nel quale si richiamano alcuni dei principali argomenti della teoria dei segnali al ne di completare la trattazione. In ogni capitolo vengono presentati vari esercizi completamente risolti (circa 70), nonché ulteriori esercizi suggeriti (circa 140), di numerosi dei quali (circa 70) viene indicata la soluzione. Nel Capitolo 1 vengono presentati gli esempi riguardanti le operazioni elementari sui segnali, la convoluzione e la correlazione, sia per segnali di energia che per segnali di potenza (periodici e non periodici). Il Capitolo 2 considera la rappresentazione vettoriale dei segnali, focalizzando l'attenzione sul concetto di ortogonalità e distanza tra segnali, e sull'approssimazione ai minimi errori quadrati di un segnale rispetto ad una base. L'analisi di Fourier viene presentata nel Capitolo 3. L'attenzione viene posta sia sul calcolo della trasformata di Fourier e dello sviluppo in serie di Fourier di un segnale, che sull'applicazione delle principali proprietà della trasformata. I sistemi vengono introdotti nel Capitolo 4, focalizzando l'attenzione sui segnali deterministici. Viene trattato sia il problema della classificazione generale di un sistema (in termini di linearità, invarianza alla traslazione, memoria, causalità, stabilità), che il calcolo del segnale di uscita a fronte di uno specifico segnale applicato in ingresso. Particolare attenzione viene posta sull'analisi dei sistemi lineari tempo-invarianti (LTI), effettuata sia nei tempi che nelle frequenze. Nel Capitolo 5 vengono presentati numerosi esempi sulla caratterizzazione di una variabile casuale, discreta o continua, sull'indipendenza ed incorrelazione di più variabili casuali, sulle funzioni di variabili casuali e sui valori attesi condizionati. Nel Capitolo 6 viene trattata la caratterizzazione di un processo stocastico, focalizzando principalmente l'attenzione sui segnali periodici con fase casuale, sui processi gaussiani e sui processi di tipo PAM (Pulse Amplitude Modulation). Il filtraggio di un processo stocastico viene analizzato nel Capitolo 7. Nel Capitolo 8 viene trattato il problema del campionamento e della quantizzazione di un segnale, sia deterministico che stocastico. La nutrita sezione dedicata ai complementi è suddivisa in varie parti che trattano, rispettivamente, la rappresentazione vettoriale dei segnali, le principali proprietà della trasformata di Fourier e della delta di Dirac, una descrizione delle principali caratteristiche dei sistemi a tempo continuo, le variabili casuali e i processi stocastici, ed infine le operazioni di campionamento e quantizzazione di un segnale. Alcuni testi classici sono inne elencati, come riferimenti per la parte di teoria, nella sezione dedicata alla bibliografia. In particolare, sono stati citati alcuni testi che trattano più o meno tutti gli argomenti presentati in questo lavoro (e.g., [1], [2], [3], [4], [5], [8], [12], [13], [14], [15], [21], [22]), altri che descrivono in maggior dettaglio la rappresentazione vettoriale dei segnali [7], [8], la trasformata di Fourier [18], [24], le variabili casuali ed i processi stocastici [19], [16], [20], [6], [9], [11], [23], [10], i sistemi [17]. In letteratura sono presenti molti altri testi validi che non sono stati citati per non appesantire troppo la trattazione. Ulteriore materiale di supporto (e.g., errata corrige, lucidi di alcune lezioni di teoria, soluzioni di alcuni degli esercizi proposti, nuovi esercizi suggeriti, ...) può essere reso disponibile contattando gli autori, oppure sul sito web: http://www.ing.unibs.it/spier/libro.html. Gli autori sono grati sin d'ora nei confronti di coloro che avessero suggerimenti e consigli per migliorare sia i contenuti che la presentazione, o a tutti coloro che volessero segnalare eventuali errori ed imprecisioni. Tali suggerimenti possono essere diretti agli autori tramite posta elettronica agli indirizzi: [email protected], [email protected]

Semantic Indexing of Sport Program Sequences by Audio-Visual Analysis

Semantic indexing of sports videos is a subject of great interest to researchers working on multimedia content characterization. Sports programs appeal to large audiences and their efficient distribution over various networks should contribute to widespread usage of multimedia services. In this paper, we propose a semantic indexing algorithm for soccer programs which uses both audio and visual information for content characterization. The video signal is processed first by extracting low-level visual descriptors from the MPEG compressed bit-stream. The temporal evolution of these descriptors during a semantic event is supposed to be governed by a controlled Markov chain. This allows to determine a list of those video segments where a semantic event of interest is likely to be found, based on the maximum likelihood criterion. The audio information is then used to refine the results of the video classification procedure by ranking the candidate video segments in the list so that the segments associated to the event of interest appear in the very first positions of the ordered list. The proposed method is applied to goal detection. Experimental results show the effectiveness of the proposed cross-modal approach