Ifanuary, 2002

Total Page:16

File Type:pdf, Size:1020Kb

Ifanuary, 2002 Stochastic processes on graphs with cycles: geometric and variational approaches by Martin J. Wainwright Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical Engineering and Computer Science at the Massachusetts Institute of Technology ifanuary, 2002 © 2002 Massachusetts Institute of Technology All Rights Reserved. Signature of Author: Department of Electrical Engineering and Computer Science January 28, 2002 Certified by: 11 I Alan S. Willsky Professor of EECS Thesis Supervisor Certified by: Tommi S. Jaakkola Afisitant Pr sor of EECS esis,-pervisor Accepted by: Arthur C. Smith Professor of Electrical Engineering Chair, Committee for Graduate Students MA SSACHUSETTS INSTIUTE OFTECHNOLOGY A PR, 1 6 2002 LIBRARIES Stochastic processes on graphs with cycles: geometric and variational approaches by Martin J. Wainwright Submitted to the Department of Electrical Engineering and Computer Science on January 28, 2002 in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Electrical Engineering and Computer Science Abstract Stochastic processes defined on graphs arise in a tremendous variety of fields, including statistical physics, signal processing, computer vision, artificial intelligence, and infor- mation theory. The formalism of graphical models provides a useful language with which to formulate fundamental problems common to all of these fields, including esti- mation, model fitting, and sampling. For graphs without cycles, known as trees, all of these problems are relatively well-understood, and can be solved efficiently with algo- rithms whose complexity scales in a tractable manner with problem size. In contrast, these same problems present considerable challenges in general graphs with cycles. The focus of this thesis is the development and analysis of methods, both exact and approximate, for problems on graphs with cycles. Our contributions are in developing and analyzing techniques for estimation, as well as methods for computing upper and lower bounds on quantities of interest (e.g., marginal probabilities; partition functions). In order to do so, we make use of exponential representations of distributions, as well as insight from the associated information geometry and Legendre duality. Our results demonstrate the power of exponential representations for graphical models, as well as the utility of studying collections of modified problems defined on trees embedded within the original graph with cycles. The specific contributions of this thesis include the following. We develop a method for performing exact estimation of Gaussian processes on graphs with cycles by solv- ing a sequence of modified problems on embedded spanning trees. We introduce the tree-based reparameterization framework for approximate estimation of discrete pro- cesses. This perspective leads to a number of theoretical results on belief propagation and related algorithms, including characterizations of their fixed points and the associ- ated approximation error. Next we extend the notion of reparameterization to a much broader class of methods for approximate inference, including Kikuchi methods, and present results on their fixed points and accuracy. Finally, we develop and analyze a novel class of upper bounds on the log partition function based on convex combi- nations of distributions in the exponential domain. In the special case of combining tree-structured distributions, the associated dual function gives an interesting perspec- tive on the Bethe free energy. Thesis Supervisors: Alan S. Willsky and Tommi S. Jaakkola Title: Professors of Electrical Engineering and Computer Science Notational Conventions Symbol Definition General Notation absolute value | | L 2 norm V gradient operator V2 Hessian operator ai the ith component of the vector A Aij element in the ith row and jth column of matrix A ek indicator vector with 1 in the kth component and 0 every- where else R real numbers kN vector space of real-valued N-dimensional vectors [0, 1]N closed unit hypercube in JRN (0, I)N open unit hypercube in RN Ra(F) range of the mapping F F o G composition of mappings F and G I identity operator x random vector XN sample space of N-dimensional random vector x y observation vector p(x) probability distribution on x p(x I y) conditional probability distribution of x given y H(p) entropy of distribution p D(p 1[q) Kullback-Leibler divergence between p and q A(p, A) Gaussian distribution with mean M and covariance A U[a, b] uniform distribution on [a, b] L Lagrangian of a constrained optimization problem 5 6 NOTATIONAL CONVENTIONS 6 NOTATIONAL CONVENTIONS Symbol Definition Graphical models g undirected graph V vertex or node set of graph &E edge set of graph C graph clique C set of all cliques of g 9 triangulated version of 9 C set of all clique of 9 S separator set in a junction tree S set of all separator sets Vkc compatibility function on clique C Z partition function N number of nodes (i.e., IVI) m number of discrete states s, t indices for nodes (s, t) edge between nodes s and t j, k indices for discrete states N(s) neighbors of node s in 9 T embedded spanning tree of 9 S(T) edge set of T KN complete graph on N nodes NOTATIONAL CONVENTIONS 7 NOTATIONAL CONVENTIONS 7 Symbol Definition Exponential families and information geometry 0 exponential parameter vector d(0) number of components in 0 bc potential function <0 collection of potential functions p(x; 0) exponential distribution on x defined by 0 (D log partition function T' negative entropy function (dual to (D) mean parameters (dual variables) A Legendre mapping between 0 and 97 Me e-flat manifold Mm m-flat manifold D(0 1 6*) Kullback-Leibler divergence between p(x; 0) and p(x; 0*) E [f] expectation of f (x) under p(x; 0) covg{f, g} covariance of f (x) and g(x) under p(x; 0) cumo{fi,... , } kth-order cumulant of fi(x),. .. fk(x) under p(x; 0) 8 NOTATIONAL CONVENTIONS Symbol Definition Tree-based reparameterization TV embedded spanning tree i index for embedded spanning trees L total number of spanning trees used Mst;k belief propagation message from node s to t Ps;j, Pst;jk exact marginal probabilities Ts;j, Tst;jk approximate marginal probabilities K arbitrary normalization constant pt (x) tree-structured component of p(x) qZ(x) set of residual terms (i.e., p(x)/p 2 (x)) 8(xS = j) indicator function for x, to take value j A set of composite indices (s; j) and (st; Ik) AZ composite indices corresponding to T2 C constraint set for pseudomarginals C2 constraint set based on tree V 0 mapping from T to 0 ' reparameterization operator HiI projection operator onto tree 7 ill injection operator from 7' to full set Qi combined reparameterization-identity mapping based on 7r {Ion} sequence of TRP iterates A step-size at iteration n i(n) spanning tree index at iteration n G(T; 0) cost function (approximation to KL divergence) Es;j log error log Ts;j - log Ps;J NOTATIONAL CONVENTIONS NOTATIONAL CONVENTIONS 09 Symbol Definition Advanced inference techniques A core structure 9(A) graph induced by the core structure QA(x) approximating distribution defined by the core structure PA(x) components of original distribution over the core structure Cmax(A) set of maximal cliques in A Csep(A) set of separator sets associated with A R residual partition A particular residual element of R QA u A(x) auxiliary distribution on augmented structure A U A PA U A (x) components of original distribution on augmented structure AUA augmented residual partition A elements of R marginalization operator 9A; R approximation to KL divergence based on A and R collection of approximating distributions MT core structure valued messages exponential parameter for target distribution A(B) indices associated with elements of B 1B f Oa I cEGA(B)} OB* iB ZaEB aa HB projection operator of an exponential parameter onto B I injection operator into full set A OA exponential parameter for QA OA U A exponential parameter for QA u A 10 NOTATIONAL CONVENTIONS Symbol Definition Convex upper bounds set of all spanning trees of 9 A7 probability distribution over trees T p(T) probability of spanning tree T supp(1) support of the distribution fi 11e edge appearance probabilities Prg~e c T} O(T) exponential parameter vector structured according to tree T 0 collection of tree-structured exponential parameter vectors Eg[0] convex combination Ey f(T)(T) A(0*) set of feasible pairs (9; /) such that E4[0] = 0* Q(A; 0*) Lagrangian dual function A, r dual parameters IITprojection operator onto tree T L(9) set of tree-consistent mean parameters M(g) set of globally consistent mean parameters HS single-node entropy at x, ist mutual information between x. and Xt T(9) spanning tree polytope r(-) rank function v(A) number of vertices touched by edges in A C E c(A) number of connected components of 9(A) l(A;iMe; 0*) function for optimal upper bounds A(Me) optimal set of mean parameters (as a function of Me) pMe optimal set of edge appearance probabilities v(T) edge incidence vector corresponding to spanning tree T Acknowledgments During the course of my Ph.D., I have benefited from significant interactions with people both within MIT and throughout the greater academic community. I am grateful to be able to acknowledge these people and their contributions here. First of all, I have been fortunate enough to have enjoyed the support and encour- agement of not one but two thesis supervisors: Alan Willsky and Tommi Jaakkola. I doubt that anyone who interacts significantly with Alan Willsky can fail to be im- pressed (if not infected) by his tremendous intellectual energy and enthusiasm.
Recommended publications
  • Federal Communications Commission Before the Federal
    Federal Communications Commission Before the Federal Communications Commission Washington, D.C. 20554 In the Matter of ) ) Existing Shareholders of Clear Channel ) BTCCT-20061212AVR Communications, Inc. ) BTCH-20061212CCF, et al. (Transferors) ) BTCH-20061212BYE, et al. and ) BTCH-20061212BZT, et al. Shareholders of Thomas H. Lee ) BTC-20061212BXW, et al. Equity Fund VI, L.P., ) BTCTVL-20061212CDD Bain Capital (CC) IX, L.P., ) BTCH-20061212AET, et al. and BT Triple Crown Capital ) BTC-20061212BNM, et al. Holdings III, Inc. ) BTCH-20061212CDE, et al. (Transferees) ) BTCCT-20061212CEI, et al. ) BTCCT-20061212CEO For Consent to Transfers of Control of ) BTCH-20061212AVS, et al. ) BTCCT-20061212BFW, et al. Ackerley Broadcasting – Fresno, LLC ) BTC-20061212CEP, et al. Ackerley Broadcasting Operations, LLC; ) BTCH-20061212CFF, et al. AMFM Broadcasting Licenses, LLC; ) BTCH-20070619AKF AMFM Radio Licenses, LLC; ) AMFM Texas Licenses Limited Partnership; ) Bel Meade Broadcasting Company, Inc. ) Capstar TX Limited Partnership; ) CC Licenses, LLC; CCB Texas Licenses, L.P.; ) Central NY News, Inc.; Citicasters Co.; ) Citicasters Licenses, L.P.; Clear Channel ) Broadcasting Licenses, Inc.; ) Jacor Broadcasting Corporation; and Jacor ) Broadcasting of Colorado, Inc. ) ) and ) ) Existing Shareholders of Clear Channel ) BAL-20070619ABU, et al. Communications, Inc. (Assignors) ) BALH-20070619AKA, et al. and ) BALH-20070619AEY, et al. Aloha Station Trust, LLC, as Trustee ) BAL-20070619AHH, et al. (Assignee) ) BALH-20070619ACB, et al. ) BALH-20070619AIT, et al. For Consent to Assignment of Licenses of ) BALH-20070627ACN ) BALH-20070627ACO, et al. Jacor Broadcasting Corporation; ) BAL-20070906ADP CC Licenses, LLC; AMFM Radio ) BALH-20070906ADQ Licenses, LLC; Citicasters Licenses, LP; ) Capstar TX Limited Partnership; and ) Clear Channel Broadcasting Licenses, Inc. ) Federal Communications Commission ERRATUM Released: January 30, 2008 By the Media Bureau: On January 24, 2008, the Commission released a Memorandum Opinion and Order(MO&O),FCC 08-3, in the above-captioned proceeding.
    [Show full text]
  • Wyoming's Highway Safety Office Annual Report
    WYOMING’S HIGHWAY SAFETY OFFICE ANNUAL REPORT FEDERAL FISCAL YEAR 2013 Highway Safety Program Wyoming Department of Transportation 5300 Bishop Blvd. Cheyenne, Wyoming 82009-3340 MATTHEW H. MEAD MATTHEW D. CARLSON, P.E. Governor Governor’s Representative for Highway Safety FINAL ADMINISTRATIVE REPORT WYOMING FY2013 HIGHWAY SAFETY PLAN December 23, 2013 Matthew D. Carlson, P.E. State Highway Safety Engineer Governor’s Representative for Highway Safety Dalene Call, Manager Highway Safety Behavioral Program State Highway Safety Supervisor TABLE OF CONTENTS Office Structure ...........................................................................................................................1 Compliance to Certifications and Assurances ............................................................................. 2 Executive Summary .................................................................................................................... 3 Performance and Core Outcome Measures Statewide .................................................................................................................... 4-6 Alcohol Impaired Driving ...............................................................................................7-9 Occupant Protection ................................................................................................. 10-12 Speed Enforcement ................................................................................................. 13-14 Motorcycle Safety .....................................................................................................15
    [Show full text]
  • Final Draft Preliminary Assessment, Tutu Texaco, St. Thomas, U.S
    •A Halliburton Company FIELD INVESTIGATION TEAM ACTIVITIES AT UNCONTROLLED HAZARDOUS SUBSTANCES FACILITIES - ZONE I NUS CORPORATION SUPERFUND DIVISION 0215 02-8902-40-PA REV. NO. 0 FINAL DRAFT PRELIMINARY ASSESSMENT TUTU TEXACO ST. THOMAS, U.S. VIRGIN ISLANDS PREPARED UNDER TECHNICAL DIRECTIVE DOCUMENT NO. 02-8902-40 CONTRACT NO. 68-01-7346 FOR THE ENVIRONMENTAL SERVICES DIVISION U.S. ENVIRONMENTAL PROTECTION AGENCY MARCH 31,1989 NUS CORPORATION SUPERFUND DIVISION SUBMITTED BY: DIANE TRUBE PROJECT MANAGER REVIEWED/APPROVED BY: JOSEPH MAYO RONALD M. NAMAN SITE MANAGER FIT OFFICE MANAGER 02-8902-40-PA Rev. No. 0 POTENTIAL HAZARDOUS WASTE SITE PRELIMINARY ASSESSMENT PART I: SITE INFORMATION 1. Site Name/Alias Tutu Texaco_________ Street Route 38 and Route 384 City St. Thomas (Tutu District) State U.S. Virgin Islands Zip 08002 2. County N/A County Code N/A Cong. Dist. N/A 3 ERA ID No. New Site 4. Latitude 18°20'34"N. Longitude 64" 53' 18"W. USGS Quad. Eastern St. Thomas. U.S. Virgin Islands Owner Texaco Caribbean Tel. No. 809-774-1931 Street P.O. Box 3740 City Charlotte Amalie State U.S. Viroin Island Zip 00801 Operator Unknown Tel. No._________________ Street________ City_________ State Z'P_ Type of Ownership [x] Private Q Federal Q State n County Q Municipal Q Unknown [Other Owner/Operator Notification on File Q RCRA 3001 Date QCERCLA103C Date [xj None Q Unknown 9. Permit Information Permit Permit No. Date Issued Expiration Date Comments None 10. Site Status [x] Active D Inactive O Unknown 11. Years of Operation Unknown to Present 02-8902-40-PA Rev.
    [Show full text]
  • Federal Communications Commission FCC 02-55 Before the Federal
    Federal Communications Commission FCC 02-55 Before the Federal Communications Commission Washington, D.C. 20554 ) In The Matter of The Applications of ) ) Gowdy FM 95, Inc. ) File No. BALH-20000915ABK (Assignor) ) and ) Clear Channel Broadcasting Licenses, Inc. ) (Assignee) ) ) For Consent to the Assignment of the License of ) KCGY(FM), Laramie, WY ) ) And ) ) Gowdy Family LP ) (Assignor) ) File No. BAL-20000915ABQ and ) Clear Channel Broadcasting Licenses, Inc. ) (Assignee) ) ) For Consent to the Assignment of the License of ) KOWB(AM), Laramie, WY ) ) ) ) ) ) MEMORANDUM OPINION AND ORDER Adopted: February 14, 2002 Released: March 19, 2002 By the Commission: Chairman Powell and Commissioners Abernathy, Copps and Martin issuing separate statements. 1. In this order, we consider the above-captioned applications of Clear Channel Broadcasting Licenses, Inc., a wholly owned subsidiary of Clear Channel Communications, Inc. (“Clear Channel”) to acquire the license of station KCGY(FM), Laramie, Wyoming from Gowdy FM 95, Inc., and the license of station KOWB(AM), Laramie, Wyoming from Gowdy Family LP (File Nos. BAL/BALH- 20000915ABK, ABQ). The sellers are related entities with common principals. These applications were uncontested. Because these applications were pending when we adopted the Notice of Proposed Rulemaking in MM Docket No. 01-317 (“Local Radio Ownership NPRM”), we resolve the competitive Federal Communications Commission FCC 02-55 concerns raised by these applications pursuant to the interim policy adopted in that notice.1 After reviewing the record, we find that grant of these applications is consistent with the public interest. I. INTRODUCTION 2. For much of its history, the Commission has sought to promote diversity and competition in broadcasting by limiting the number of radio stations a single party could own or acquire in a local market.2 In March 1996, the Commission relaxed the numerical station limits in its local radio ownership rule in accordance with Congress’s directive in Section 202(b) of the Telecommunications Act of 1996.
    [Show full text]
  • KOLZ 100.7 (100Kw) Remains Unreceivable. the Receiver (Dayton) Has Been Tested and Appears to Be Functioning Properly. Recepti
    KOLZ 100.7 (100kW) remains unreceivable. The receiver (Dayton) has been tested and appears to be functioning properly. Reception of KIGN 101.9 (50 kW), KKPL 99.9 (50kW) with no noise as well as KCGY 95.1 (a local Laramie 100kW) are fine. An alternate receiver (Carver using a different antenna and located in a different area within the studio facility) yields the same results as last week. An Inovonics Model 630 receiver was used to check reception using the antenna normally connected to the Dayton receiver used to monitor KOLZ. The 630 does receive audio from KOLZ, but has a significant amount of white noise on the signal, making the audio unusable for on air retransmission. On April 15th, I was able to reach a receptionist at 1-970-482-5991, who directed me to Dave Agnew's (the designated engineer) extension, after which I left a voice message to please return my call. An attempt to call KOLZ on the 21st resulted first attempt in a fast busy, then 30 minutes later in ringing more than 10 times then dropping to a dial-tone. I am considering altering our EAS monitoring assignment to exclude KOLZ. This assignment was initially to insure an alternate path for PEP activation. KUWR was supposed to monitor KOA-AM in Denver, but the proliferation of electronic devices spewing non-Part 15 compliant noise has rendered KOA reception as difficult as reception of KTWO-AM in Casper, both of which are often too noisy to even decode the AFSK tones. KOLZ monitors KFBC-AM which is the LP1 for EAS area 2 thus monitoring KOA-AM.
    [Show full text]
  • Exhibit 2181
    Exhibit 2181 Case 1:18-cv-04420-LLS Document 131 Filed 03/23/20 Page 1 of 4 Electronically Filed Docket: 19-CRB-0005-WR (2021-2025) Filing Date: 08/24/2020 10:54:36 AM EDT NAB Trial Ex. 2181.1 Exhibit 2181 Case 1:18-cv-04420-LLS Document 131 Filed 03/23/20 Page 2 of 4 NAB Trial Ex. 2181.2 Exhibit 2181 Case 1:18-cv-04420-LLS Document 131 Filed 03/23/20 Page 3 of 4 NAB Trial Ex. 2181.3 Exhibit 2181 Case 1:18-cv-04420-LLS Document 131 Filed 03/23/20 Page 4 of 4 NAB Trial Ex. 2181.4 Exhibit 2181 Case 1:18-cv-04420-LLS Document 132 Filed 03/23/20 Page 1 of 1 NAB Trial Ex. 2181.5 Exhibit 2181 Case 1:18-cv-04420-LLS Document 133 Filed 04/15/20 Page 1 of 4 ATARA MILLER Partner 55 Hudson Yards | New York, NY 10001-2163 T: 212.530.5421 [email protected] | milbank.com April 15, 2020 VIA ECF Honorable Louis L. Stanton Daniel Patrick Moynihan United States Courthouse 500 Pearl St. New York, NY 10007-1312 Re: Radio Music License Comm., Inc. v. Broad. Music, Inc., 18 Civ. 4420 (LLS) Dear Judge Stanton: We write on behalf of Respondent Broadcast Music, Inc. (“BMI”) to update the Court on the status of BMI’s efforts to implement its agreement with the Radio Music License Committee, Inc. (“RMLC”) and to request that the Court unseal the Exhibits attached to the Order (see Dkt.
    [Show full text]
  • State City Stations Station ID Primary Counties WY Buffalo KZWY 105.9
    State City Stations Station ID Primary Counties WY Buffalo KZWY 105.9 FM Johnson WY Casper KTWO 1030 AM Natrona, Fremont, Converse, Johnson, Carbon WY Casper KVRK 107.9 FM Natrona County WY Casper KRNK 96.7 FM Natrona County WY Casper KWYY 95.5 FM Natrona County WY Casper KTRS 104.7 FM Natrona County WY Casper KKTL 1400 AM Natrona County WY Casper KKTS 1580AM/107.3FM Natrona County WY Cheyenne KGAB 650 AM Laramie, Albany, Goshen, Platte, Larimer (CO), Weld (CO) WY Cheyenne KOLZ 100.7 FM Laramie, Albany WY Cheyenne KLEN 106.3 FM Laramie, Albany WY Cheyenne KIGN 101.9 FM Laramie, Albany WY Cheyenne KFBC 1240 AM Laramie WY Cheyenne KOLT 92.9 FM Laramie WY Douglas KKTY 1470 AM / 99.3FM/100.1 Converse AM/FM FM WY Evanston KNYN 99.1 FM Uinta WY Evanston KNYN 98.3 FM Uinta WY Gillette KXXL 106.1 FM Campbell, Crook, Weston WY Gillette KQOL 103.9 FM Campbell, Crook, Weston WY Kemmerer KMER 940 AM Lincoln, Uinta, Sublette WY Laramie KOWB 1290 AM Albany, Carbon WY Laramie KCGY 95.1 FM Albany, Carbon, Laramie WY Newcastle KASL 1240 AM Weston, Crook WY Pinedale KFZE 104.3 FM Sublette WY Powell KPOW 1260 AM Park, Big Horn WY Riverton KVOW 1450 AM Fremont WY Riverton KTAK 93.9 FM Fremont WY Riverton KWYW 99.1 FM Fremont WY Riverton KFCW 93.1 FM Fremont WY Green River / Rock Springs KUGR 1490 AM Sweetwater, Uinta WY Green River / Rock Springs KUGR 104.9 FM Sweetwater, Uinta WY Saratoga/Rawlins KTGA 99.3 FM Carbon, western Albany WY Saratoga/Rawlins KBDY 102.1 FM Carbon, western Albany WY Sheridan KROE 630 AM Sheridan, Johnson WY Sheridan KWYO 1410 AM
    [Show full text]
  • OARLAND Stoves and Ranges Are the Best. Kor Sale Only by KOWLER
    OARLAND Stoves and Ranges are theBest. Kor Sale only by KOWLER S* BALL. “Won at Last” Wilt appear soon A iKiwerful Htory —iiv— Richard Bigsby. THE JOHNS NEWS. THE NEWS. Volume VI.—Nq . 50. ST. JOHNS, MICHIGAN, WEDNESDAY AFTERNOON, AUGUST 7, 1895. Whole No . 362 TIIK XEW.S IN BUIKF IN.SURRI> FOR TKN THOVNANO. I'NION FAKMKK’.S CLUH. Tills Aiuuiiiit Ums PlKced on the The Mid Suiiiiiier Mvetliig Ha<l Many H. (1. Stwl Hpent .Smi(lH3' in Detroit. Water W’orks Uoilers, Good TuplcH tu DlNcuKit. MiwH Itrownie Itroinley i« visitiny; The steam piping at the water works THAT I.S THK PROUD RKC'ORD OF THK TheJuly meetingof the Union Farmer’s has been thoroughly overhalled and con ­ A. DDDGK HAS A.SSU.MKD CONTROL. frienilH in Port Huron. 8 UMMKK SCHOOL. Club was a picnic held at the home of OF THK .STKKL. MrH. (leo. Ste«*l returned last week PROSPECT MUCH BRIGHTER THAN siderable new work put in. The old con ­ Mrs. Stejihen Duvin and her sons. There nections between the boiler and the is usually at this season of the year fine from a vieit in LaiiKiiiK. IT WAS A MONTH AGO. Nut Only u Gouit Att«ii(laiic« Hut It ReHl);iiHd Hilt PiiHitioii at The .State Hank MrH. F. H. Frazell of Henton Harbor it? pumps having been nearly all replaced AV mmThoroughly SuccesHfiil.—Ninety-two shade in the yard but the late frost and of St. JohiiM and lit Now Found in His Old with new pipe. .\n ins|M*ctor from the .StiidentH Were in Attendunee.—A Pra«;- drouth have thinned it somewhat, but a (Juarterit Back of the Counter in the visitiiiK friends in St.
    [Show full text]
  • Wyoming NEWS SERVICE 2007 Annual Report
    wyns wyoming NEWS SERVICE 2007 annual report “Good scripts…Useful STORY BREAKOUT NUMBER OF RADIO STORIES STATION AIRINGS* topics…Helpful to have Budget Policy & Priorities another source of audio… 4 1,786 Convenient…Could use Children’s Issues 6 376 longer soundbites… Citizenship/Representative Democracy 3 884 Like audio easily accessible Consumer Issues 10 737 on the website… Cultural Resources 3 228 Give more content.” Education 1 68 Endangered Species/Wildlife 6 515 Wyoming Broadcasters Energy Policy 15 1,058 Environment 5 387 “As the West continues to Family/Father Issues 1 83 struggle with profound GLBTQ Issues 7 1,168 changes spurred by growth Global Warming/Air Quality 4 264 and development, PNS is Health Issues 4 310 filling an important niche Livable Wages/Working Families 7 795 by building awareness and Public Lands/Wilderness 26 1,695 investigating the important Senior Issues 2 140 stories that many Social Justice 1 96 traditional news sources Sustainable Agriculture 5 357 have lost sight of or don’t Water Quality 5 350 have the resources and time to cover.” Totals 115 11,296 Jared White The Wilderness Society In 2007, the Wyoming News Service produced 115 radio news stories, which aired more than 11,296 times on 110 radio stations in Wyoming and 1,199 nationwide. * Represents the minimum number of times stories were aired. WYOMING RADIO STATIONS 65 66 86 87 88 89 90 91 92 30 31 46 96 4 5 WYNS Market Share Information 6 38 39 97 98 93 104 105 40 41 42 73 74 67 68 Casper 73% 47 48 99 100 60 69 70 49 50 51 101 Cheyenne 41% 75
    [Show full text]
  • Wyomingnews Service
    Wyoming News Service 2006 annual report In 2006, the Wyoming News Service produced 57 radio news stories, which aired more than 3,293 times on 86 radio stations in Wyoming and 460 nationwide. story breakout number of radio stories station airings* “Convenient to use...Provides extra Budget Policy & Priorities 2 496 information...Love it!” Children’s Issues 2 142 wyoming broadcasters Citizenship/Representative Democracy 4 515 Civil Rights 1 378 “Wyoming News Service enables Consumer Issues 2 448 the ESPC to reach more of the Cultural Resources 2 296 human beings we really work for Domestic Violence/Sexual Assault 1 48 via the AM and FM stations they listen to at their construction sites Education 1 688 and in their offices. The WYNS Endangered Species & Wildlife 2 91 stories report issues ignored by Energy Policy 2 129 the mainstream media and points Environment 4 621 of view often overshadowed by the 4 344 special interest voices that too often Global Warming/Air Quality dominate public policy debate in Health 1 324 the Equality State.” Human Rights/Racial Justice 1 442 dan neal Hunger/Food/Nutrition 1 936 equality state policy center Livable Wages/Working Families 3 46 Public Lands/Wilderness 16 488 116 Senior Issues 3 Sustainable Agriculture 3 623 Water Quality 2 262 0 5 10 15 20 166 totals 57 3,293 * Represents the minimum number of times stories were aired. wyoming radio stations WYNS MarketWYNS Share Market Information Share Information Cheyenne 29% Casper 39% 0 5 10 15 20 25 30 35 40 WYNS National Pick Up 460 Stations 1.
    [Show full text]
  • DAVISON Future at 79C to Me Per Hour to Be Filled COIX)RED Woman and Men
    Sqndajy 21, DETROIT SUNDAY TISIES (ZMQ££ *800) PART L PAGE 3 Male Help Wanted Male Help Wanted Pergonal* Personals Carpet Cleaners and Dyers Upholstering ¦ Beatl) i. -. ——• Instructions Notices capital, experienra or guar* Dancing KirrPHOLHTF.RINr,, rtatyllng; YOU need no A-l SPECIAL, 9x12, $3.50 > rea Uphol* It antora to hernm* our dealer; w# train price* eanmata Helcraat F MHO.N A/mg 35 k* abanlutaty <••• IPI R. Rtn, and rstahlish you in your own business and Beautifully eleaned renovated, ng Company. TYlar 4-2213. ' loved wife of tha lata Daniel Ptarron l 1 1 1 1 guaranteed. carpeting on- Bullard Multi Matlc Operator— \ finance your orders. Winona M"tium*ii' ASK YOUR DOCTOR ABOUT Insured cleaned ' ' Ms! Ix>w prtra of »i2w; Sr dear mother Mr*. Anna Hendarann, your Rug and Furni- of Co. Winona Minn own floor* Garfield eauy term* Kdwurta, Tyler Mr*. Leona Jonea. Mr* Mart* Lake, Oil- [capable of setup on prscislnn ture* Cleaners. Tyler 5-1.500 1000 Joa 5-290L^^^ hart. Daniel Jr , Frederick, Alfred. Cam pan — Bernadette and John' Plerron: grand- work. (lood rat*. I>Bft*nse work.! Help Wanted lnve&tment guaranteed s> for Sale of ]fi from ABSOLUTELY 9x12 lentifi Miscellaneous mother crandrhlldren Funeral j| Required or rally cleaned renovated $3 V> insured , Monday HERNIA r**ldenre, Av* RUPTURE 2408 Tnwnnend I Federal Rug Cleaner*. LNlveralty 1 3500 morning at 9:.sn, Mi Mary* Church l ! Address Rot 3-44*4, Detroit Time* ' MAN TO run roller ska'mg rink and Ho will tell vmi that unleaa you have an • Mt dancing 22040 Sherwood, at 1*245 Hamilton SCHOOL of DANCE downtown i at 10 o'clock Interment hall Apply immerliate operation you be properly F.moit Cemetery Studehaker, Van Dyke, Mich .
    [Show full text]
  • FY 2004 AM and FM Radio Station Regulatory Fees
    FY 2004 AM and FM Radio Station Regulatory Fees Call Sign Fac. ID. # Service Class Community State Fee Code Fee Population KA2XRA 91078 AM D ALBUQUERQUE NM 0435$ 425 up to 25,000 KAAA 55492 AM C KINGMAN AZ 0430$ 525 25,001 to 75,000 KAAB 39607 AM D BATESVILLE AR 0436$ 625 25,001 to 75,000 KAAK 63872 FM C1 GREAT FALLS MT 0449$ 2,200 75,001 to 150,000 KAAM 17303 AM B GARLAND TX 0480$ 5,400 above 3 million KAAN 31004 AM D BETHANY MO 0435$ 425 up to 25,000 KAAN-FM 31005 FM C2 BETHANY MO 0447$ 675 up to 25,000 KAAP 63882 FM A ROCK ISLAND WA 0442$ 1,050 25,001 to 75,000 KAAQ 18090 FM C1 ALLIANCE NE 0447$ 675 up to 25,000 KAAR 63877 FM C1 BUTTE MT 0448$ 1,175 25,001 to 75,000 KAAT 8341 FM B1 OAKHURST CA 0442$ 1,050 25,001 to 75,000 KAAY 33253 AM A LITTLE ROCK AR 0421$ 3,900 500,000 to 1.2 million KABC 33254 AM B LOS ANGELES CA 0480$ 5,400 above 3 million KABF 2772 FM C1 LITTLE ROCK AR 0451$ 4,225 500,000 to 1.2 million KABG 44000 FM C LOS ALAMOS NM 0450$ 2,875 150,001 to 500,000 KABI 18054 AM D ABILENE KS 0435$ 425 up to 25,000 KABK-FM 26390 FM C2 AUGUSTA AR 0448$ 1,175 25,001 to 75,000 KABL 59957 AM B OAKLAND CA 0480$ 5,400 above 3 million KABN 13550 AM B CONCORD CA 0427$ 2,925 500,000 to 1.2 million KABQ 65394 AM B ALBUQUERQUE NM 0427$ 2,925 500,000 to 1.2 million KABR 65389 AM D ALAMO COMMUNITY NM 0435$ 425 up to 25,000 KABU 15265 FM A FORT TOTTEN ND 0441$ 525 up to 25,000 KABX-FM 41173 FM B MERCED CA 0449$ 2,200 75,001 to 150,000 KABZ 60134 FM C LITTLE ROCK AR 0451$ 4,225 500,000 to 1.2 million KACC 1205 FM A ALVIN TX 0443$ 1,450 75,001
    [Show full text]