random walks on graphs a survey bibtex

... task than factual question answering, and they point out that traditional fact-based QA ap- proaches may have difficulty on opinion QA tasks if unchanged. (Somasundaran et al., 2007) argues that ... question answering using the opqa corpus. In HLT/EMNLP. Vasudeva Varma, Prasad Pingali, Rahul Katragadda, and et al. 2008. Iiit hyderabad at tac 2008. In Text Analysis Conference. X. Wan and J Yang. ... factors. Acknowledgments: Special thanks to Derek Hao Hu and Qiang Yang for their valuable comments and great help on paper prepara- tion. We also thank Hongning Wang, Min Zhang, Xiaojun Wan and...

Ngày tải lên: 20/02/2014, 07:20

... =inf f=constant  e∈E f 2 (e)  x f 2 (x)d x log f 2 (x)  y f 2 (y)π(y) (8) where f ranges over all non-constant functions f : V → R and π is the stationary distribution of the nearest neighbor random walk on Γ. In a recent paper [9], Diaconis and Saloffe-Coste show that ∆ TV (t)≤e 1−c if ... 1996 Dedicated to Herb Wilf on the occasion of his sixty-fifth birthday Abstract We analyze a certain random walk on the cartesian product G n of a finite group G which is often used for generating random ... pages. [7] P. Diaconis and L. Saloffe-Coste, Walks on generating sets of abelian groups, Probab. Theory Relat. Fields, 105 (1996), 393-421. [8] P. Diaconis and L. Saloffe-Coste, Walks on generating sets...

Ngày tải lên: 07/08/2014, 06:22

Ngày tải lên: 13/11/2014, 10:52

... computation or communication and become unavailable. It may happen that an attacker may jam communication to make sensor(s) unavailable. The requirement of security not only affects the operation ... link layer SNEP & àTESLA Data and Information spoofing, Message Replay Attack Traditional wireless sensor network Semantic security, Data authentication, Replay protection, Weak freshness, ... In that case, the attacker can modify a packet to change its content so that the receiver obtains wrong information. In a WSN, for example, a packet containing the location of an important...

Ngày tải lên: 05/03/2014, 23:20

... the c ontinuation of an ongoing research based on “an anomaly detection system called Audit Data Analysis and Mining” (ADAM). Their approach is mainly data mining oriented but in this paper the ... agents: basic agent, coordination agent, global coordination agent, interface agent. Co ns ole consists of two agents, a global coordination agent a nd an interface agent. The global coordination ... we a re not necessarily agreed with them on the known anomaly or the signature based approach and would rather to use any automatically de te cted intrusive anomaly detection approach. Adaptability...

Ngày tải lên: 05/03/2014, 23:20

... Foundation Concepts of Research on Migration Potential (A migrációs potenciál kutatásának alapfogalmai). In To Go or To Stay? Preference Act and the Migration Expectations (Menni vagy maradni? ... will be a permanent lack of doctors in small villages and towns, socially-disadvantaged areas and places far away from medical schools and major towns. Higher salaries could be the contribution of ... and it then becomes difficult to find family practitioners, as these are remunerated by the National Health Insurance Fund on a per capita basis [8]. The high average age of active Hun- garian...

Ngày tải lên: 18/06/2014, 17:20

... influenza virus A (H1N1). Together with international organizations, such as the International AIDS Society (IAS) [10], t he Inter- national Organization for Migration and the Joint Uni- ted Nations ... 31 May 2009. 11. Joint United Nations Programme on HIV/AIDS (UNAIDS), International Organization for Migration (IOM): UNAIDS/IOM Statement on HIV/AIDS- related Travel Restrictions. Geneva: UNAIDS, ... 2004http://www.iom.int/ jahia/webdav/site/myjahiasite/shared/shared/mainsite/activities/health/ UNAIDS_IOM_statement_travel_restrictions.pdf, Accessed 31 May 2009. Lazarus et al. Journal of the International AIDS...

Ngày tải lên: 20/06/2014, 08:20

... transforms (constraint on FAR) while on the other hand transforms should be tolerant to intra-class variation (constraint on FRR) [12]. In addition, correlation of several transformed templates must ... This (rather realistic) scenario is considered as basis for sev- eral attacks against BCSs and CB. Similar observations have been made by Sceirer and Boult [190] which refer to this attack as “attack ... databases. Biometric Input Sensor Feature Extraction Biometric Templ a te Matching Biometric Templ a te Database Overwriting Match Score Yes/No Response Substitution Attack O bservation and Manipulation Spoofing Replay/Masquerade Attack ...

Ngày tải lên: 20/06/2014, 22:20

... tropy rate for some stationary random fields on a homogeneous tree. Pemantle [5] proved a mixing prop erty and a weak law of large numbers for a PPG-invariant and ergodic random field on a homogeneou ... (2009) 14. Yang, WG: A class of small deviation theorems for the sequences of N-valued random variables with respect to mth- order nonhomogeneous Markov chains. Acta Mathematica Scientia 2 9A( 2), 517–527 ... this article as: Shi et al.: A class of small deviation theorems for the random fields on an m rooted Cayley tree. Journal of Inequalities and Applications 2012 2012:1. Shi et al. Journal of...

Ngày tải lên: 20/06/2014, 23:20

... Markov Chains and Random Walks on Graphs http://stat.berkeley.edu/users/aldous. [2] P.Diaconis and D.Freedman, Iterated Random Functions, SIAM Review 41 No. 1, p 45–76. [3] J.C.Hansen and J.Jaworski, ... B .A. Sevastyanov, and V.P.Chistaykov, Random Allocations, Win- ston, 1978. [9] J. S. Rosenthal, Convergence Rates for Markov Chains, SIAM Review 37 387– 405. the electronic journal of combinatorics ... Finite Markov Chains, Springer Verlag, 1976. [6] J.Jaworski, A Random Bipartite Mapping, Annals of Discrete Math., 28 137– 158 (1985). [7] V.F.Kolchin, Random Mappings, Optimization Software, 1986. [8]...

Ngày tải lên: 07/08/2014, 06:23

... sparse oriented graphs and its relation to a conjecture of Woodall Jair Donadelli ∗ Departamento de Inform´atica Universidade Federal do Paran a Centro Polit´ecnico, 81531–990, Curitiba PR, Brazil jair@inf.ufpr.br Yoshiharu ... following lemma, which is a natural variant of Szemer´edi’s regularity lemma. In fact, this is a version for sparse oriented graphs of a lemma observed independently by Kohayakawa and Răodl (see, ... Curitiba PR, Brazil jair@inf.ufpr.br Yoshiharu Kohayakawa † Instituto de Matem´atica e Estat´ıstica Universidade de S˜ao Paulo RuadoMat˜ao 1010, 05508–090 S˜ao Paulo SP, Brazil yoshi@ime.usp.br Submitted:...

Ngày tải lên: 07/08/2014, 07:21

... is a contradiction. So F is an antichain. Finally, any path P ∈P k (u, v) has length at least |P ∗ | + |f(P)|, by Lemma 3, so all sets in F have size at most k −|P ∗ |. the electronic journal ... is called a uv-geodesic .A -graph consists of three internally disjoint paths with the same pair of endpoints. Lemma 2 Any θ-graph contains an even cycle. Proof. If P, Q and R are the internally ... is not a vine on P ∗ .Letx ≺ v be a vertex of P ∗ at a maximum distance from u on P ∗ such that the union of all ux-paths in H is a vine on P ∗ [u, x]. By the maximality of x,thereisauv-path P...

Ngày tải lên: 07/08/2014, 08:22

... very valuable comments. References [1] J. Czipszer, P. Erd˝os, and A. Hajnal, Some extremal problems on infinite graphs, Publications of the Math. Inst. of the Hungarian Academy of Sci. Ser. A 7 ... Atlanta, USA {adudek,rodl}@mathcs.emory.edu Submitted: Dec 9, 2006; Accepted: Mar 16, 2008; Published: Mar 20, 2008 Mathematics Subject Classifications: 05C35, 05C38 Abstract Let G (∞) be an infinite ... estimates made above. Observe that our main “tool” was the fact that for any l there are integers m ∈ N and i ∈ {0, . . . , k −1} such that n i (m) ≤ l < n i+1 (m), and consequently that (4) and...

Ngày tải lên: 07/08/2014, 15:23

... Infinite-dimensional diffusions as limits of r andom walks on partitions, Probab. T heory Related Fields 144 (20 09), 281-318. [8] Chatterjee, S., Concentration of Haar measures, with an application to random ... Fulman, J., Separation cutoffs for random walk on irreducible representations, to appear in Ann. Comb., arXiv: math.PR/0703921 (2007) . [17] Fulman, J., Stein’s method and random character ratios, ... Proposition 4.5 are in the literature for stochastically monotone birth-death chains with non-negative eigenvalues ([12], [13]) and fo r some random walks on partitions [15]. Of course the Markov chain...

Ngày tải lên: 08/08/2014, 01:20

... [7], Douglas and Wang in [1], and Gamble, Friesen, Zhou and Joynt in [4] use the idea of evolving a quantum walk on a given pair of graphs and then comparing a permutation-inva r ia nt aspect of ... quantum walks. Journal of Physics A: Mathematical and Theoretical, 41(7):0 75303, 2008. [2] David Emms, Edwin R. Hancock, Simone Severini, and Richard C. Wilson. A matrix representation of graphs ... of Douglas and Wang in [1] has also been t ested on classes of strongly regular graphs and of regular g raphs, where all non-isomorphic graphs were distinguished. Finding a pair of non-isomorphic...

Ngày tải lên: 08/08/2014, 14:23

... Psychiatry, Tokyo, Japan. 4 Chiba Psychiatric Medical Center, Chiba, Japan. 5 Mobara Mental Hospital, Chiba, Japan. 6 Chiba Aoba Municipal Hospital, Chiba, Japan. 7 Department of Psychiatry, Chiba ... psychiatric department of a university, 14 belonged to a national hospital, 20 belonged to a pre- fectural hospital, and 6 belonged to a private hospital. All the respondents held a national license ... Open Access Expert consensus on hospitalization for assessment: a survey in Japan for a new forensic mental health system Akihiro Shiina 1,2*† , Mihisa Fujisaki 1,2† , Takako Nagata 3† , Yasunori...

Ngày tải lên: 09/08/2014, 01:21

Ngày tải lên: 13/08/2014, 20:21

Ngày tải lên: 13/08/2014, 21:21

Ngày tải lên: 05/11/2014, 01:44

Ngày tải lên: 02/03/2015, 14:25