11 Hits in 3.2 sec

Irrepresentability by multiple intersection, or why the interval number is unbounded

Edward R. Scheinerman
1985 Discrete Mathematics  
We consider the following question: Given a family of sets, is there a positive integer, t, so that every graph is the intersection graph of sets each of which is the union of t sets from the given family  ...  We show that the answer is 'no' precisely when some bipartite graph fails to be the intersection graph of sets from the given family.  ...  Acknowledgments The material presented in this paper has also appeared in the author's docotoral dissertation [8] written at Princeton University under the supervision of Douglas West.  ... 
doi:10.1016/0012-365x(85)90048-2 fatcat:yv2t4yhmgbfodfj7klrvydxvie

Page 4980 of Mathematical Reviews Vol. , Issue 86k [page]

1986 Mathematical Reviews  
Scheinerman, Edward R. (1-PRIN) 86k:05100 Irrepresentability by multiple intersection, or why the interval number is unbounded. Discrete Math. 55 (1985), no. 2, 195-211.  ...  The authors prove that if G is a critically imperfect graph which is regular of degree 2w(G) — 2 (w(G) is the clique number of G), then necessarily either G or G is isomorphic to an odd circuit.  ... 

Page 896 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
(Farrokh Saba) 86k:05099 05C75 Irrepresentability by multiple intersection, or why the interval number is unbounded. Discrete Math. 55 (1985), no. 2, 195-211. (J. R.  ...  Generalizations of the tree-complete graph Ramsey number. Graphs and applications (Boulder, Colo., 1982), 117-126, Wiley-Intersci. Publ., Wiley, New York, 1985. (Y.  ... 

High-dimensional variable selection and time series classification and forecasting with potential change-points

Lok Ting Yuen
The application of classifiers on model identification is not straightforward as classifiers require a sufficient number of observations to train but we only have one time series at hand.  ...  We call it the "estimation-simulation-classification" (ESC) approach. We find that if the model complexity is not taken into account, more flexible models are favoured by this approach.  ...  from Baranowski et al. (2019) randomly draws multiple sub-intervals from the whole interval of data set.  ... 
doi:10.21953/lse.00004237 fatcat:4c3gvl2wfrhjzpjjhtbvabizau

Topics in learning sparse and low-rank models of non-negative data [article]

Martin Slawski, Universität Des Saarlandes, Universität Des Saarlandes
This is an important finding, since the presence of multiple charges makes the problem much more challenging, because the number of templates as well as the correlations across templates are increased.  ...  under a more stringent condition on the weights, upper bounds the number of {0, 1}-vectors whose weighted sum is contained in 138 2.4 Matrix Factorization with Binary Components some interval (y, y +  ...  In light of this, we instead propose a postprocessing procedure that aims at undoing the effect of model misspecification by replacing multiple templates fitting a single isotopic pattern by a single template  ... 
doi:10.22028/d291-26602 fatcat:fv7md4ivdfhwff3z4pufqupqci

Learning without Smoothness and Strong Convexity

Yen-Huan Li
Quoc Tran-Dinh patiently answered every question of mine in convex optimization; he is the main person who helped me step in the field of convex optimization.  ...  Jonathan Scarlett is a very nice person, and productive and sharp in research; he is basically my model of a perfect researcher.  ...  As either x or y can be arbitrarily close to zero, it is easily checked that the gradient of g is unbounded. Now we check the relative smoothness condition.  ... 
doi:10.5075/epfl-thesis-8765 fatcat:tuh2flckqnbidg2io4zhphlma4


Francesco Casetti, Georges Didi-Huberman, Joana Pimenta
on an empirical or transcendental level, that is, why it has failed to acquire an ethics, aesthetics, logic or religion of its own. 2 In cinema studies, numbers of film theorists have highlighted the  ...  There are symbolic resonances between the monster and female sexuality -it is leaky, unbound, revolting, unpredictable, dangerous, fascinating, multiple, a world of interest, potential and threat to existing  ...  , and which therefore they would refute by virtue of the fact that it is not "empirical" and, precisely, relativistic.  ... 

Thought into being: finitude and creation

Michael Haworth
The work poses the question of whether such emergent neurotechnologies signal a profound shift beyond receptivity and finitude by effectively bridging the gap between interiority and exteriority.  ...  Organised around a quadripartite division, the thesis pursues this idea firstly with regard to the act of artistic creation; secondly through an exegesis of Kant's account of the original or infinite creativity  ...  the conceptual is unbounded on the outside.'  ... 
doi:10.25602/gold.00008053 fatcat:2n2eyhfjdjeydfb33pvo7em4e4


Andrew Bielski
They are distinguished, I argue, by their different attitudes concerning the aleatory, unpredictable nature of live theatrical performance.  ...  fantasy and the psychoanalytic act are taken up in this dissertation's fifth chapter. 42 Badiou, 8. 43 Alain Badiou, "Can Change be Thought," interview by Bruno Bosteels, included as an appendix to the  ...  "This general structure," Derrida observes, "in which each agency is linked to all the others by representation, in which the irrepresentability of the living present is dissimulated or dissolved, suppressed  ... 
doi:10.7298/x4wm1bm4 fatcat:4xtqoaqmenfjfeezrhld5yx2s4

Tracing difference : drawing, intimacy and privacy in New York studio practice, 1963-1979 [article]

Katherine Dolores Anania
Ann Reynolds encouraged me to make this text truly what it is-a text greatly evolved from the project I proposed in the beginning.  ...  Linda Henderson's perspective on the 1960s New York art world helped me determine where the art historical record needed changing, and John Clarke's critical insights on this period gave the project depth  ...  creating and re-enforing them representation, in which the irrepresentability of the living present is dissimulated or dissolved, suppressed 68 Schneemann mentioned this gift (Hiller was the wife of James  ... 
doi:10.15781/t20c4sk3z fatcat:hw7yiinfcvg7blmrnnnstcosba

The boon of barbarism. Returns on an idea in contemporary art and politics

Daniel Horn
with the multiple meaning it carries in the German.  ...  may explain why Hirschhorn's latest treatise on "Why Is It Important-Today-To Show And Look At Images Of Destroyed Human Bodies" (2013) is illustrated with Michelangelo da Caravaggio's The Incredulity  ... 
doi:10.11588/artdok.00007165 fatcat:exjavcytjnb5hopbpb4mvthcdu