ADVERTISEMENT ALLOCATION AND TRUST MECHANISMS DESIGN IN SOCIAL NETWORKS

Social network sites (SNS), such as Facebook, Google+ and Twitter, have attracted hundreds of millions of users daily since their appearance. Within SNS, users connect to each other, express their identity, disseminate information and form cooperation by interacting with their connected peers. The increasing popularity and ubiquity of SNS usage and the invaluable user behaviors and connections give birth to many applications and business models. We look into several important problems within the social network ecosystem. The first one is the SNS advertisement allocation problem. The other two are related to trust mechanisms design in social network setting, including local trust inference and global trust evaluation. In SNS advertising, we study the problem of advertisement allocation from the ad platform's angle, and discuss its differences with the advertising model in the search engine setting. By leveraging the connection between social networks and hyperbolic geometry, we propose to solve the problem via approximation using hyperbolic embedding and convex optimization. A hyperbolic embedding method, \hcm, is designed for the SNS ad allocation problem, and several components are introduced to realize the optimization formulation. We show the advantages of our new approach in solving the problem compared to the baseline integer programming (IP) formulation. In studying the problem of trust mechanisms in social networks, we consider the existence of distrust (i.e. negative trust) relationships, and differentiate between the concept of local trust and global trust in social network setting. In the problem of local trust inference, we propose a 2-D trust model. Based on the model, we develop a semiring-based trust inference framework. In global trust evaluation, we consider a general setting with conflicting opinions, and propose a consensus-based approach to solve the complex problem in signed trust networks.

Hilbert Space Valued Signal Plus Noise Models: Analysis of Structural Breaks under High Dimensionality and Temporal Dependence

This thesis is concerned with change point analysis for time series, i.e. with detection of structural breaks in time-ordered, random data. This long-standing research field regained popularity over the last few years and is still undergoing, as statistical analysis in general, a transformation to high-dimensional problems. We focus on the fundamental »change in the mean« problem and provide extensions of the classical non-parametric Darling-Erdős-type cumulative sum (CUSUM) testing and estimation theory within highdimensional Hilbert space settings. In the first part we contribute to (long run) principal component based testing methods for Hilbert space valued time series under a rather broad (abrupt, epidemic, gradual, multiple) change setting and under dependence. For the dependence structure we consider either traditional m-dependence assumptions or more recently developed m-approximability conditions which cover, e.g., MA, AR and ARCH models. We derive Gumbel and Brownian bridge type approximations of the distribution of the test statistic under the null hypothesis of no change and consistency conditions under the alternative. A new formulation of the test statistic using projections on subspaces allows us to simplify the standard proof techniques and to weaken common assumptions on the covariance structure. Furthermore, we propose to adjust the principal components by an implicit estimation of a (possible) change direction. This approach adds flexibility to projection based methods, weakens typical technical conditions and provides better consistency properties under the alternative. In the second part we contribute to estimation methods for common changes in the means of panels of Hilbert space valued time series. We analyze weighted CUSUM estimates within a recently proposed »high-dimensional low sample size (HDLSS)« framework, where the sample size is fixed but the number of panels increases. We derive sharp conditions on »pointwise asymptotic accuracy« or »uniform asymptotic accuracy« of those estimates in terms of the weighting function. Particularly, we prove that a covariance-based correction of Darling-Erdős-type CUSUM estimates is required to guarantee uniform asymptotic accuracy under moderate dependence conditions within panels and that these conditions are fulfilled, e.g., by any MA(1) time series. As a counterexample we show that for AR(1) time series, close to the non-stationary case, the dependence is too strong and uniform asymptotic accuracy cannot be ensured. Finally, we conduct simulations to demonstrate that our results are practically applicable and that our methodological suggestions are advantageous.

Heavy-Light Mesons in Minkowski Space

Following up on earlier work on the $q\bar{q}$-bound-state problem using a covariant, chiral-symmetric formalism based upon the Covariant Spectator Theory, we study the heavy–light case for both pseudoscalar and vector mesons. Derived directly in Minkowski space, our approach approximates the full Bethe–Salpeter-equation, taking into account, effectively, the contributions of both ladder and crossed ladder diagrams in the kernel. Results for several mass spectra using a relativistic covariant generalization of a Cornell plus a constant potential to model the interquark interaction are given and discussed.

Il progetto dello spazio pubblico al tempo del trust. Metodi e progetti in contesti urbani e periferici

Lo spazio pubblico urbano potrebbe essere visto come una scenografia mutevole in cui la società rappresenta sé stessa. Soprattutto nei centri storici della città, si perde l’identità di luoghi specifici, così come la coscienza dei cittadini, che porta ad un uso improprio dello spazio causato principalmente dall’assenza di una cultura architettonica. In questo senso, l’obiettivo finale dell’architettura è quello di essere educativa nello spiegare il motivo per cui è stata concepita. La tesi di ricerca tenta di studiare la dimensione educativa e la forza che l’architettura ha nell’influenzare comportamenti spontanei e non spontanei. L’obiettivo è trovare metodi di progettazione e legali in grado di migliorare gli spazi pubblici in termini di qualità della vita dei suoi utenti. Il riconoscimento e la trasmissione dell’architettura, attraverso l’uso dell’architettura stessa, tenta di arginare un’assenza di cultura architettonica e un uso sempre più improprio dei suoi spazi. La domanda a cui, dunque, si tenta di rispondere è: Può la dimensione evocativa dell’architettura stimolare processi di rigenerazione urbana? La tesi si sviluppa in tre parti: la prima presenta alcune riflessioni teoriche sulla progettazione dello spazio pubblico alle quali fanno riferimento altrettanti progetti portati avanti nei mesi di ricerca Dai workshops realizzati sono emerse diverse problematiche riguardo l’effettiva realizzazione di tali progetti evidenziando soprattutto una carenza di tipo normativo che fa “cadere” gli entusiasmi legati al completamento delle opere per la comunità e di conseguenza decade il valore teorico dei progetti. Per questo motivo, nella seconda parte, si tenta di approfondire il tema legislativo per trovare soluzioni alternative agli arresti burocratici che sovente disincentivano le azioni corali della cittadinanza. La terza parte si concentrerà su un progetto per un’area di Bologna da riqualificare, i Prati di Caprara, per i quali si sfrutteranno tutte le conoscenze teoriche precedentemente esposte.

Simulation of optical observables for space missions to small bodies

The navigation of deep space spacecraft requires accurate measurement of the probe’s state and attitude with respect to a body whose ephemerides may not be known with good accuracy. The heliocentric state of the spacecraft is estimated through radiometric techniques (ranging, Doppler, and Delta-DOR), while optical observables can be introduced to improve the uncertainty in the relative position and attitude with respect to the target body. In this study, we analyze how simulated optical observables affect the estimation of parameters in an orbit determination problem, considering the case of the ESA’s Hera mission towards the binary asteroid system composed of Didymos and Dimorphos. To this extent, a shape model and a photometric function are used to create synthetic onboard camera images. Then, using a stereophotoclinometry technique on some of the simulated images, we create a database of maplets that describe the 3D geometry of the surface around a set of landmarks. The matching of maplets with the simulated images provides the optical observables, expressed as pixel coordinates in the camera frame, which are fed to an orbit determination filter to estimate a certain number of solve-for parameters. The noise introduced in the output optical observables by the image processing can be quantified using as a metric the quality of the residuals, which is used to fine-tune the maplet-matching parameters. In particular, the best results are obtained when using small maplets, with high correlation coefficients and occupation factors.

Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Ecological Literacy And Beyond: Problem-based Learning For Future Professionals.

Ecological science contributes to solving a broad range of environmental problems. However, lack of ecological literacy in practice often limits application of this knowledge. In this paper, we highlight a critical but often overlooked demand on ecological literacy: to enable professionals of various careers to apply scientific knowledge when faced with environmental problems. Current university courses on ecology often fail to persuade students that ecological science provides important tools for environmental problem solving. We propose problem-based learning to improve the understanding of ecological science and its usefulness for real-world environmental issues that professionals in careers as diverse as engineering, public health, architecture, social sciences, or management will address. Courses should set clear learning objectives for cognitive skills they expect students to acquire. Thus, professionals in different fields will be enabled to improve environmental decision-making processes and to participate effectively in multidisciplinary work groups charged with tackling environmental issues.

Os contrastes do ambiente urbano : espaço vazio e espaço de lazer

Universidade Estadual de Campinas. Faculdade de Educação Física

Futebol para cegos (futebol de cinco) no Brasil : leitura do jogo e estrategias tatico-tecnicas

Universidade Estadual de Campinas . Faculdade de Educação Física

Metodologia para descrição tridimensional do movimento humano a partir de cameras de video não sincronizadas

Universidade Estadual de Campinas. Faculdade de Educação Física

A formação continuada do professor de educação fisica : possibilitando praticas reflexivas

Universidade Estadual de Campinas . Faculdade de Educação Física

Influence of the length of remaining root canal filling and post space preparation on the coronal leakage of Enterococcus faecalis

This study evaluated the sealing ability of different lengths of remaining root canal filling and post space preparation against coronal leakage of Enterococcus faecalis. Forty-one roots of maxillary incisors were biomechanically prepared, maintaining standardized canal diameter at the middle and coronal thirds. The roots were autoclaved and all subsequent steps were undertaken in a laminar flow chamber. The canals of 33 roots were obturated with AH Plus sealer and gutta-percha. The root canal fillings were reduced to 3 predetermined lengths (n=11): G1=6 mm, G2=4 mm and G3=2 mm. The remaining roots served as positive and negative controls. Bacterial leakage test apparatuses were fabricated with the roots attached to Eppendorf tubes keeping 2 mm of apex submerged in BHI in glass flasks. The specimens received an E. faecalis inoculum of 1 x 107 cfu/mL every 3 days and were observed for bacterial leakage daily during 60 days. Data were submitted to ANOVA, Tukey's test and Fisher's test. At 60 days, G1 (6 mm) and G2 (4 mm) presented statistically similar results (p>0.05) (54.4% of specimens with bacterial leakage) and both groups differed significantly (p<0.01) from G3 (2 mm), which presented 100% of specimens with E. faecalis leakage. It may be concluded that the shortest endodontic obturation remnant leaked considerably more than the other lengths, although none of the tested conditions avoids coronal leakage of E. faecalis.

O uso de sondagens dipolo-dipolo em estudos hidrogeológicos e de depósitos de resíduos

Ensaios de sondagem e caminhamento elétrico têm sido realizados globalmente na avaliação de uma grande variedade de problemas em exploração mineral e hidrogeologia, bem como na caracterização de locais com risco de contaminação. A despeito da utilidade de ensaios geoelétricos em estudos hidrogeológicos e na caracterização de depósitos de resíduos desativados, um problema na utilização de sondagens elétricas ocorre em conseqüência da falta de espaço para aquisição de dados nessas áreas. Em áreas urbanas, isto constitui uma limitação importante devido à existência de construções, o que muitas vezes interrompe o desenvolvimento de ensaios de campo com arranjos de comprimentos adequados. Embora investigações rasas tendam a ser eficazes em caracterização geoambiental, a estimativa de parâmetros-chave pode depender da investigação de porções mais profundas. Entretanto, uma profundidade de investigação ligeiramente maior é obtida pelo arranjo dipolo-dipolo em comparação aos arranjos Schlumberger e Wenner de mesmo comprimento. Essa característica do arranjo dipolo-dipolo pode ser observada em vários estudos, mas provavelmente devido à tradição e à relação sinal-ruído, a grande maioria das sondagens elétricas é feita com os arranjos Schlumberger e Wenner.O arranjo dipolo-dipolo é mais utilizado em ensaios 2D. Até onde se sabe, essa maior capacidade de investigação em profundidade do arranjo dipolo-dipolo 1D não foi explorada em estudos geoambientais e nem em estudos hidrogeológicos em áreas urbanas. Este trabalho apresenta resultados de ensaios de campo que ressaltam a utilidade de sondagens dipolo-dipolo na investigação de tais áreas.

A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Quasinormal modes of black holes in anti-de Sitter space: A numerical study of the eikonal limit

Using series solutions and time-domain evolutions, we probe the eikonal limit of the gravitational and scalar-field quasinormal modes of large black holes and black branes in anti-de Sitter backgrounds. These results are particularly relevant for the AdS/CFT correspondence, since the eikonal regime is characterized by the existence of long-lived modes which (presumably) dominate the decay time scale of the perturbations. We confirm all the main qualitative features of these slowly damped modes as predicted by Festuccia and Liu [G. Festuccia and H. Liu, arXiv:0811.1033.] for the scalar-field (tensor-type gravitational) fluctuations. However, quantitatively we find dimensional-dependent correction factors. We also investigate the dependence of the quasinormal mode frequencies on the horizon radius of the black hole (brane) and the angular momentum (wave number) of vector- and scalar-type gravitational perturbations.